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Abstract 



We present a conjecture generalizing the Cauchy formula for Macdonald polynomials. This conjec- 
ture encodes the mixed Hodge polynomials of the character varieties of representations of the fundamen- 
tal group of a Riemann surface of genus g to GL„(C) with fixed generic semi-simple conjugacy classes 
at k punctures. Using the character table of GL„(F 9 ) we calculate the ^-polynomial of these character 
varieties and confirm that it is as predicted by our main conjecture. Then, using the character table of 
gl„(F 9 ), we calculate the ^-polynomial of certain associated comet-shaped quiver varieties, the additive 
analogues of our character variety, and find that it is the pure part of our conjectured mixed Hodge poly- 
nomial. Finally, we observe that the pure part of our conjectured mixed Hodge polynomial also equals 
certain multiplicities in the tensor product of irreducible representations of GL„(F ? ). This implies a curi- 
ous connection between the representation theory of GL„(F 7 ) and Kac-Moody algebras associated with 
comet-shaped, typically wild, quivers. 
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1 Introduction 

Let x = {xi,X2, . . .} and y = {yi,yz,...}be two infinite sets of variables and A(x) and A(y) be the corre- 
sponding ring of symmetric functions. For a partition A let H A (x; q, t) e A(x) ®z Q(q, t) be the Macdonald 
symmetric function defined in iflOl 1.1 1]. These functions satisfy the Cauchy identity (in a form equivalent 
to HOI Theorem 2.3]) 

E ^ / m ( i ) (x)m ( i ) (y) \ _ y H A (x; q, t)H A (y; q, t) 



OT ( i)(x)m ( i)(y) \ _ y H A (x; q, t)H A (y; q, t) 
(q - 1)(1 - i) ) ~ n( ^ + l _ t l) {q a _ f /+l) 

where Exp is the plethystic exponential (see, for example, ifTTl §2.5]; we recall the formalism of Exp and 
its inverse Log in jj2.31 >. P is the set of all partitions, m A e A are the monomial symmetric functions and 
the product in the denominator on the right hand side is over the cells of A with a and I their arm and leg 
lengths, respectively. 

In this paper we will think of ( 1 1 . 1 . lb as the special case g — 0, k = 2 of a formula pertaining a genus g 
Riemann surface with k punctures. Fix integers g > and A: > 0. Let Xi = {jti.i.Jti^, ...},... ,Xj = 
{Xk,\,Xk2, ■ ■ ■ } be k sets of infinitely many independent variables and let A(xi, . . . ,x&) be the ring of func- 
tions separately symmetric in each of the set of variables. When there is no risk of confusion of what 
variables are involved we will simply write A for this ring. 

Define the k-point genus g Cauchy function 

k 

n(z,w,r) := Y j 'H A (z, W )Y]H A (xr,z 2 ,w 2 ), (1.1.2) 
with coefficients in Q(z, w) ®z A, where 

iU ' ' ' 11 ( z 2a+2 _ w 2t)( z 2a _ w 2/+2) 

is a (z, w)-deformation of the (2g - 2)-th power of the standard hook polynomial. Thus in particular 
£2( yfq, V?) equals the right hand side of ( 11.1.11 ) for g — 0, k — 2. 
For fi = (jx 1 ,...,f/)eP k let 

H„(z,w) := (z 2 - 1)(1 - w 1 ) (hog n(z,w),h M ). (1.1.3) 

Here :- h^ixi) ■ ■ ■ hnk(Xk) e A are the complete symmetric functions and (■, ■) is the extended Hall 
pairing defined in ( 12.3.U . Recall that \m A } and \h A ) are dual bases with respect to the Hall pairing and we 
may hence recover Q(z, w) from the H /1 (z, w)'s by the formula: 

S T Vz,w) ^ 



Z 



Q(z, w) = Exp 

Note that H^, = unless \fx l \ = ■■■ = \p. k \. 
With this notation ( 11.1. It is equivalent to 

Win ' t , r" 1, - ,1,) ■ (U.4) 

[0 otherwise 

Fix fi = (ju 1 , . . . ,fi k ) e 'P„ k for the rest of this introduction where ^ = (p.' v fx' 2 , . . . ,fi' r .) and r, := ((p.') 
is the length of p. 1 (P„ denotes the set of partitions of n). Let Ai^, be a GL„(C) character variety of a k- 
punctured genus g Riemann surface, with generic semi-simple conjugacy classes of type p at the punctures. 
In other words, fix semisimple conjugacy classes C\,...,Ck c GL„(C), which are generic in the sense of 
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Definition 12. 1 . 1 1 and have type p. 1 ,... i.e., {p' v p' 2 , . . .} are the multiplicities of the eigenvalues of any 
matrix in C,-. (We prove in Lemma |2.1.2| that there always exist generic semisimple conjugacy classes for 
every //.) Let 

AV= {A u B u ...,A g ,B g e GL„(C),Xi e C u ■ ■ ■ ,X k e C k \ 
(A lt Bi) • • • (A,, • • -X k = /„}//GL„(C), 

an affine GIT quotient by the conjugation action of GL„(C), where for two matrices A, B e GL„(C), we put 
{A,B) = ABA l B l and /„ is the identity matrix. We prove in Theorem 12 . 1 . 51 that is a non-singular 
variety of dimension 

d„ := n\2g -2 + k)- ^(p'jf + 2. (1.1.5) 

ij 

For example, when k — 1 and ^ = ((«)) At,, is just the variety M n of ifTTl . 

As a natural continuation of IfTTl here we study the compactly supported mixed Hodge polynomials 

ff c (AV,JC,y,t) := ^K^iM^xy'S, 

where h'^' k (Aift) are the compactly supported mixed Hodge numbers of (4] [5). For any variety X/C 
the polynomial H C (X; x,y,f) is a common deformation of its compactly supported Poincare polynomial 
P C (X; t) = H C (X; 1, 1, t) and its so-called ^-polynomial x,y) = ff c (X; -1). 

Conjecture 1.1.1. The polynomial H c (M/j', x,y,t) depends only on xy and t. If we let H c (Ai/t',q,t) :— 
H C (M M ; yfq, yfq,t) then 

H C (M„; q, t) = (f V5)* H„ |— ^, / V?) • 

In this paper we will present several consistency checks and prove several implications of this con- 
jecture. For k — 1 and p} = («) Conjecture 1 1 . 1 . 1 1 reduces to [17, Conjecture 4.2.1] since, as mentioned, 
Aif, = M„ in this case. For g = and k = 2 the Cauchy formula ( 11.1.11 ) or equivalently fll.l.4t implies 
Conjecture 1 1.1. 11 as in this case 




point iffi = ((l),(l)) 

otherwise. 



In particular, due to the known symmetry /^(x,; q, t) = H^(xi; t, q) ( IfTUl Corollary 3.2]) of Macdonald 
polynomials, we have that the right hand side of (11.1.3b is invariant both under changing (z, w) to (w, z) and 
under changing (z, w) to (-z, -w). Hence the same holds for H„(z, Vf) and Conjecture [TTTTT] implies 

Conjecture 1.1.2 (Curious Poincare Duality). 

H c (m m ; -L , fj = (qty d »H c {M M ; q, t) 
Here we list our three main results: 



1.2 Character Variety 

Theorem 1.2.1. The polynomial E{l\\ ll \x,y) — H c (M l ,',x,y,—\)dependsonlyonxyandifweletE(M ll ;q) : = 
EiMf,; -y® ?/ie« 

£(AV,; q) = H C (M^; ?,-!) = H„ [-L V5) 
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The calculation of E(Ai/,; q) follows the same route as in [17). We prove that Ai^ is polynomial count 
and hence by Katz's theorem IfTTl Theorem 6.1.2.3] EiM^q) = #{At^(F 3 )}. To count the points of 
over a finite field we use the mass formula 

#[M„(F q )}- ^ lll<TT |Cil (L21) 

*eIir(GL„(F,)) XXL} i A\ J 

originally due to Frobenius [8 1 for g — 0. The evaluation of the formula is facilitated by the combinatorial 
understanding of the character table of GL„(F 9 ) first obtained in IfTTl . 



1.3 Quiver Variety 

For our second main result we need to introduce a new variety. For i - 1, . . . ,k let 0{ c gI„(C) be a 
semisimple adjoint orbit in the Lie algebra gI„(C) of type p'; as before, this means that \p.\,p! v . . .} are 
the multiplicities of the eigenvalues of any matrix in O,. We will call the collection (0\, . . .,Ok) generic, 
if certain linear equations among the eigenvalues of the conjugacy classes are not satisfied (see Defini- 
tion [ZZTJi. There exists a generic collection of conjugacy classes of type fi if and only if fi is indivisible 
(i.e. gcd({yu' / }) = 1). For a generic (Oi, ... ,Ok) we define 

Q M := [A u B 1 ,...,A g ,B g e flUQ.Ci e O u . . . ,C k e O k \ 
[Ai.BJ + •••+ [A g ,B g ] + Ci ■ ■ ■ + C k = 0}//GL„(C), 

an affine GIT quotient by the conjugation action of GL„(C), where [•, •] is the Lie bracket in gI„(C). We 
prove in Theorem l2.2.4l that <3^ is a smooth variety of dimension d^. It is a quiver variety in the sense of 
Nakajima and Crawley-Boevey associated to the comet-shaped quiver F consisting of g loops on a central 
vertex and k legs of length dp 1 ). See § |2.2| for more details. 

Theorem 1.3.1. For fi indivisible the mixed Hodge structure on H^iQ^) is pure, in other words, h''* (Q/i) — 
unless i + j — k, and EiQ^; x,y) only depends on the product xy. If we let EiQ^; q) :— EiQ^, ^fq, yfq) 
then 

PcQQpi V£> = E(Q M ;q) = q^ d * H„ (o, V5) . (1-3.1) 

where PdO/i, t) is the compactly supported Poincare polynomial of Q^. 

As in the multiplicative case, Katz's theorem IfTTl Theorem 6.1.2.3] implies that E(Q^,; q) = #{^(F 9 )}. 
The calculation of the number of points on the right is performed using the mass formula 

#{<W) = ppt v \\ Z \C^ q) {x)\ s Y\THloKx\ (13.2) 

where C ^^(x) denotes the centralizer of x in gl„(F 9 ). 

The evaluation of this sum is based on a combinatorial understanding of the formulas in |28j in the 
case of gI„(F 9 ). One can consider Theorem ll.3.1l as further evidence for Conjecture 1 1.1. II at least in the 
light of the purity conjecture PH c {M.f,; q) - EiQ^; q) of 03), where PH c (Mf,\ q) := £i h'f' 2 ' '(M^q' is the 
pure part of H c (M/,;q). Conjecture 1 1 . 1 . 1 1 implies that the right hand side of (II. 3. Il l equals PHdM^q). 
In general then, taking the pure part should correspond to the evaluation z — 0, w — y[q. For example, 
the pure part of the Macdonald symmetric function is H A (x; w) := H A (x; 0, w) a (transformed version of) 
the Hall-Littlewood symmetric function. Thus Theorem 11.3.11 shows that the £ -polynomials of the above 
quiver varieties are closely related to the generalized Cauchy formula for Hall-Littlewood functions. 
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1.4 Multiplicities 

For our third main theorem we need to introduce some complex irreducible characters of G := GL„(F 9 ). 
Pick distinct linear characters a^\, . . . , aj^ rj of F* for each i. Consider the subgroup L, := EljLi GL^f (F 9 ) 
of G and the linear character c?, := Y\'j = i( a i.j ° det) of L,-. We get an irreducible character of G by 
taking the Lusztig induction R^i&i). We assume now that the a,-,/s are chosen such that the A:-tuple 
(R^ (ai), ■ • - ,Ri (&k)) is generic in the sense of Definition 14.2.21 (such a choice is possible for every fi). 
To simplify the notation we let 

k 

1=1 

Let A : G — > C be defined by jt h-> qr£ dlmC cW 5 where Cc(x) is the centralizer of x in G. If g = 1, it is the 
character of the permutation representation where G acts on the set gl„(F ? ) by conjugation. 

Theorem 1.4.1. The following identity holds 

H#i(0, V5) = (A®^,,l) (1-4.1) 
vv/zere ( , ) is f/ie Mi«a/ scalar product of characters. 
Corollary 1.4.2. For // indivisible the following are equivalent: 

a) (A®R t ,,l) = 0. 

b) The quiver variety is empty. 

In the genus g — case, the problem of deciding whether is empty was solved by Kostov [24]|25|. 
Later on, Crawley-Boevey [2| reformulated Kostov's answer in terms of roots. Namely he proved that 
is non-empty if and only if a, the dimension vector for F with dimension Y!j=\ f*j at tne i-th vertex on the 
i-th leg, is a root of the Kac-Moody algebra associated to T. 

Consider now the number A^iq) of absolutely indecomposable representations of F of dimension a 

over the finite field F 9 (up to isomorphism). Kac |21| proved that A^iq) is a polynomial in q with integer 

coefficients and conjectured that these coefficients are non-negative Il20l Conjecture 2]. Crawley-Boevey 

and Van den Bergh proved [3| this latter conjecture precisely in the case when a is indivisible (i.e. when 

H is indivisible) by giving a cohomological interpretation for A^iq). In our case their result says that for fi 
l 

indivisible EiQ^; q) — q2 "A^q). This result together with Theorem ll.3.1l and Theorem llAll implies 

A^q) = W M (0, V5) = (A«^,l) (1.4.2) 

when fi is indivisible. In jT5 | we prove the equality ( 11.4.21 i for any fi. Assuming Conjecture 1 1.1. II this 
gives a cohomological interpretation of both ^A®^, 1^ and A^iq) for comet-shaped quivers, which in 
particular, implies Kac's conjecture on the coefficients of A^iq) for such quivers. 

As a final remark, we would like to bring to the reader's attention some recent related work. The first 
Kac conjecture Il20l Conjecture 1], asserting that the constant term of the A-polynomial of a quiver is a 
certain multiplicity in the corresponding Kac-Moody algebra, has recently been proved for any loop-free 
quiver in ifTJl using Nakajima quiver varieties and techniques closely related to the ones in this paper. The 
manuscript [18 1 studies the A -polynomials from a point of view motivated by [17| and this paper. 

Acknowledgements. We organized a workshop bearing the title of this paper, at the American Institute 
of Mathematics in Palo Alto in June 2007. We would like to thank the Institute's staff for their help with 
the organization and the participants of the conference for the many talks and discussions, from which we 
learnt a lot. TH was supported by NSF grants DMS-0305505, DMS-0604775 an Alfred Sloan Fellowship 
2005-2007 and a Royal Society University Research Fellowship since 2005; FRV was supported by NSF 
grant DMS-0200605. 
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2 Generalities 

2.1 Character varieties 

Fix integers g > 0, k, n > 0. We also fix a £-tuple of partitions of n which we denote by ft = (jj, 1 , . . . ,//) e 
¥*, i.e. n' = (yUj,yU^ ■ ■ • ) suc h that p\ > p. l 2 > . . , are non-negative integers and £j //^. = n. Finally, let K be 
an algebraically closed field such that 

char(K) \ gcd{^.}. (2.1.1) 

We now construct a variety whose points parametrize representations of the fundamental group of a 
^-punctured Riemann surface of genus g into GL„(K) with prescribed images in semisimple conjugacy 
classes C\, . at the punctures. Assume that 

k 

[~[detC, = l (2.1.2) 

i=i 

and that (C\, C2, ■ ■ ■ , Ct) has type ft = (jz l ,fi 2 , . . .,//); i.e., C; has type p' for each i = 1, 2, . . . ,k, where 
the type of a semisimple conjugacy class C c GL„(K) is defined as the partition p = {p\,p2, ■ ■ •) 6 
describing the multiplicities of the eigenvalues of (any matrix in) C. 

Definition 2.1.1. The £-tuple (C\, . . . , C&) is generic if the following holds. If V c K" is a subspace stable 
by some X,- e C,- for each 2 such that 

k 

[~[det(X;|v) = 1 (2.1.3) 

1=1 

then either V = or V = K". 

For example, if A; = 1 and C\ is of type (n 1 ) i.e. consists of the diagonal matrix of eigenvalue f (with 
£ " = 1 so that (12.1.2b is satisfied) then C is generic if and only if f is a primitive n-th root of 1 . 

Lemma 2.1.2. There exists a generic k-tuple of semisimple conjugacy classes (C\, . . . ,Ck) of type p over 

EL 

Proo/ Let A := G£ X • • ■ X GJ* over K. For any v = (v 1 , . . ., v*) = (vp e Z' 1 x • • ■ x Z r * define the 
homomorphism 

<^v : A — > G m 

u 

and set A v : = ker0 v . By hypothesis char(K) \ d and hence K contains a primitive <f-th root of unity £/• Let 
A' be defined by 

A' : f](a^ /d = C,,. 

U 

Observe that u :- (p'./d)ij is a primitive vector in Z n x • • • x 7I k . Hence we can change coordinates in 
this lattice so that u is part of a basis. In the corresponding new variables of A the equation defining A' is 
simply a\ - and therefore A' = (G*)^ r, ' _1 , showing it is irreducible. Thus A' is a connected component 
of Ap. 

Now if A' c A v then A^ c A v as A' generates A^. But A^ c A v implies Ip - v for some Z e Z>q, 
since char(K) does not divide d = gcd(//.). So A' v :- A' n A v c A' is a proper Zariski closed subset of the 
irreducible space A' for every v = (v 1 .) with < v'j < p!. different from p and 0. The same is true for all the 
subgroups B determined by the equalities a', = a'^ for j\ + )%, Hence the union of all A' v and all B's is not 
equal to the irreducible A' and the complement contains a K-point. □ 
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For a £-tuple of conjugacy classes (Ci, . . . ,Ck) of type fi define Hp as the subvariety of GL„(K) 2 £ +t of 
elements (A\, . . -,A g , B\, . . . , B g ,X\, . . . ,X k ) which satisfy 

{A l ,B l )---{A g ,B g )X l ---X k = I n , XieCi. (2.1.4) 

In jj7.1| we describe the defining equations of K M , showing that it is indeed an affine variety. 

Remark 2.1.3. If Z g is a compact Riemann surface of genus g with punctures S = {si, . . . , Sfc} £ "L g then 
Hp can be identified with the set 

{p e Horn (m(E g \ S),GL„(K)) | p( 7i ) e Q}, 

(for some choice of base point, which we omit from the notation). Here we use the standard presentation 

ni(E g \S) = (ari . ..,a g ;B\ . ..,B g ;~y l . ..,y g | (a u Bi) ■ ■ ■ (a g ,/3 g )yi ■ --jk - 1) 

(j\ is the class of a simple loop around s, with orientation compatible with that of £ ? ). 

We have GL„ acting on Ghl 8+k by conjugation. As the center acts trivially this induces an action of 
PGL„. The action also leaves (|2.1.4| i, the defining equations of < li jl invariant, thus induces an action of 
PGL„ on Hp. We call the affine GIT quotient 

Mf, %//PGL„ = Spec(K[1/ /1 ] PGL ») 

a generic character variety of type fi. We denote by the quotient morphism 

Hp : Mp -» 

Proposition 2.1.4. lf(C\, . . . , C^) ;'i generic of type \i then the group PGL„(K) acf5 set-theoretically freely 
on 11^ and every point of Hp corresponds to an irreducible representation ofn\(Y, g \S). 

Proof Let Aj, Bi, . . . ,A g , B g e GL„(K) and X t e Q satisfy 

(Ai,B 1 )."CA„B ff )Xi...X i =/ II . (2.1.5) 

Assume that all the matrices A;, B* and preserve a subspace V c K". Let A| = A,|y, B' i = Bj|y and 
Z; = Xi| v . Then 

(a;,b;)---(a;,b;)x;---^ =/ v . (2.1.6) 

Taking determinants of both sides we see that the product of the eigenvalues of the matrices X. equals 1 . 
Hence, by the genericity assumption, either V = or V = W and the corresponding representation of 
7T\(L g \ S) is irreducible. 

Now suppose g e GL„(K) commutes with all the matrices A,, B, and Xj. By the irreducibility of the 
action we just proved it follows from Schur's lemma that g e GL„(K) is a scalar. Hence PGL„(K) acts 
set-theoretically freely on Hp(K). a 

Theorem 2.1.5. If (C\, . . . , Ck) is a generic k-tuple of semisimple conjugacy classes in GL„(K) of type fi 
then the quotient : Hp — > Aip is a geometric quotient and a PGL„ principle bundle. Consequently, the 
variety Mp is non-singular of pure dimension dp, i.e., it is the disjoint union of its irreducible components 
all non-singular of same dimension dp. 

Proof. If A: = 1 and C\ is a central matrix, this is IfTTl Theorem 2.2.5], if g = and K = C then this is J7J 
Proposition 5.2.8]. Our proof will combine the proofs of these two results. 
Let 

p : GL„(K) 2 « x Ci x . . . x C k SL„(K) 
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be given by 

(A l ,B l ,A 2 ,B2,...,A g ,B g ,X u ...,X k )^(A u B l )-..(A k ,B k )X l ...X k . 

We have Hp = p~ l {I„). Combining the calculations in IfTTl Theorem 2.2.5] and J7] Proposition 5.2.8] it is 
straightforward, albeit lengthy, to calculate the differential d s p; we leave it to the reader. Exactly as in [loc. 
cit] we can then argue that d s p is surjective for all s e Hp and so the affine variety Hp is non-singular of 
dimension 

dim (GL„(K)) 2,; x Ci x ... x C k ) - dim SL„(K) = 2gn 2 + kn 2 - n 2 + 1 - ^ (p!^f . 

U 

Exactly as in IfTTl Corollaries 2.2.7, 2.2.8] we can argue that this is a geometric quotient as well as a 
PGL„ principal bundle, proving that Aip is non-singular of dimension dp given by ( 11.1.5b . □ 

2.2 Quiver varieties 

As in 32.1l we fix g, k, n, p. But in this section we take an algebraically closed field K, which satisfies 

char(K)|D! (2.2.1) 
where D = min, ma.Xjp 1 .. For i = 1, . . . ,k let 0; c gl„ be a semisimple adjoint orbit satisfying 

k 

^ TiOi = 0. (2.2.2) 

i=i 

Let fl/ i, . . . , ajj-. be the distinct eigenvalues of (9,, and let pf . be the multiplicity of a'.. We assume that 
H\ > . . . > p' r .. As in the previous section, we assume that the multiplicities {//.} j determine our fixed 
partitions p! of n which is called the type of (9,-, and fi := (jx ,.. .,p k ) is called the type of {0\, . . . ,O k )- 

Definition 2.2.1. The £-tuple (0\ , . . . , Ok) of semisimple adjoint orbits is generic if the following holds. If 
V c K" is a subspace stable by some X, e (9, for each i such that 

k 

^Tr(Xi|v)=0 (2.2.3) 

!=1 

then either V = or V = K". 

Let d :- gcdjyt/.}. We have the following 

Lemma 2.2.2. Assume ( 12.2. U . If d > 1 generic k-tuples of adjoint orbits of type p do not exist. If d — 1, 
in which case we say that p is indivisible, they do. 

Proof. In terms of eigenvalues (12.2.21 i is equivalent to a l -p l - — 0. If d > 1 then it is easy to construct for 
a fixed basis in K" diagonal matrices Xj e O, and V c K" of dimension n/d such that 

' hi 

This shows the first part of our Lemma. 

Phrased in terms of the eigenvalues of a matrix in O,, in the indivisible case we are looking for a point 
in the complement of a hyperplane arrangement in K^ r,_1 . (The hyperplanes do not degenerate due to the 
assumption ( 12.2. U .) As K^'' ,_1 is irreducible such a point exists. (In the present, additive, case we do not 
have the crutch of a d-th torsion point as we did in Lemma 12.1.21 ) □ 
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For a £-tuple of semisimple adjoint orbits (0\ , . . . , Ok) of type fi define "V^ as the subvariety of c\l„(K) 2g+k 
of matrices (A\,...,A g ,Bi,..., B g ,X\, . . . ,X k ) which satisfy 

[A u B 1 ] + --- + [A g ,B g ]+Xi + ---+X k = 0, XjtOi, (2.2.4) 

where [■, ■] is the Lie bracket in gI„(K). As explained in Remark [7.1.21 one can define 'Vp by equations 
showing that it is indeed an affine variety. 

Proposition 2.2.3. If (Oi, ... ,Ok) is generic then PGL„(K) acts set-theoretically freely on 'Y^ and for 
any element (Ai, B\, . . . , A g , B g ,X\, . . . ,Xk) € 'V^ there is no non-zero proper subspace ofW stable by 
Ai, B\, . . . , A g , B g , X\ , . . . ,Xk. 

Proof. Similar to that of Proposition ^. 1.41 □ 

GL„ acts on 1^ by simultaneously conjugating the matrices in the defining equation (12.2.41 1 of r V fl . We 
can thus construct an affine quiver variety of type fi as the affine GIT quotient 

Q„ := %//PGL„ = Spec(K[%] PGL "). 

In Theorem 12.2.51 below we will prove that <3^ is isomorphic to a quiver variety associated to a certain 
comet-shaped quiver, hence its name. 

Theorem 2.2.4. If (0\ , ... ,Ok) is generic then the variety is non-singular of dimension d^. Moreover, 
"V/iZ/PGLnCK) is a geometric quotient and the quotient map *V ^ — > is a principal PGL„ bundle. 



Proof. The proof is similar to that of Theorem l2.1.5l □ 

We now review the connection between and quiver representations due to Crawley-Boevey |2). Let 
s = {s\, . . . , Sk) 6 Z* Q . Put / = {0} U {[/, j])i<i<k,i<j<si an d let T be the quiver with g loops on the central 
vertex represented as belowQ: 



[1,1] [1.2] [l,*] 




[*,1] [k,2] [k,s k ] 



A dimension vector for T is a collection of non-negative integers v = {v/}, e / € Z >{) and a representation of 
F of dimension v over K is a collection of : -linear maps <p,j : K Vi — > K Vj for each arrow i — > jofF that we 
identify with matrices (using the canonical basis of W). Let Q be a set indexing the edges of T. For y e O, 
let h(y), t(y) € / denote respectively the head and the tail of y. The algebraic group Yliei GL,,.(K) acts on 
the space 

Rep K (r,v):=0Mat VMr) , V(W (K) 

yen 

'The picture is from |36|. 
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of representations of dimension v in the obvious way. As the diagonal center (/l/, , ), e / e (]"[/£/ GL Vj (K)) acts 
trivially the action reduces to an action of 



G V (K) : = 



\ 

X 



Clearly two elements of Rep K (T, v) are isomorphic if and only if they are G v (K)-conjugate. 

Let T be the double quiver of F i.e. F has the same vertices as T but the edges are given by Q. :- 
{y> 7*1 7 e where h(y*) = t(y) and t(y*) = h(y). Then via the trace pairing we may identify Rep K (r, v) 
with the cotangent bundle T*Rep K (T, v). Define the moment map 

fx y : Rep K (F, v) -> M(v, K)° (2.2.5) 
( x r\eci ^ (2.2.6) 

yen 

where 

M(v,K)° := Ufdiei e 9 I V ,(K)| £ Tr (/>) = 
[ iel iel ) 

is identified with the dual of the Lie algebra of G V (K). It is a G v (K)-equivariant map. We define a bilinear 

form on K 7 by a . b = 2,- a,-fe/. For £ = e K 1 such that £ . v = 0, the element 



(^.Id),€^gI Vi (K) 

i 

is in fact in M(y, K)°. For such a £ e K 1 , the affine variety fi~ 1 (£) is endowed with a G V (K)- action. We call 
the affine GIT quotient 

aW-A/^v/GvPO 

the affine quiver variety. These and related quiver varieties were considered by many authors including 
Kronheimer, Lusztig, Nakajima and Crawley-Boevey |26, 30, 33, T|. 

Following (2), we now identify our Q^, constructed from a generic £-tuple (0\, . . . ,0k) of type /i, with a 
certain quiver variety. We define s as s,- = - 1 where ({X) denotes the length of a partition A. Then we 
define v e Z 7 as vq = n and vyj = n - 2^=1/4 f° r P'/l 6 ^ Clearly n > V[t 7 \] > . . . > vp,,,). We define 
£ e K 7 as & = - Ei=i «i,i and ^yj = a* - aj +J . 

For a representation ^ e Rep K (F, v), and an arrow [i,j] ->[i,j-l]eQ with 1 < j < s,, denote by 
<^>[;j] the corresponding linear map K^w 1 — > K V[ w- I] , and denote by <pi, <p2, ■ . ., the linear maps K 1 ' — > K 11 " 
associated to the g loops in Q. Following [2, Section 3], we construct a surjective algebraic morphism 
u> : //v'(£) — * which is constant on ELer-lO) GL Vj (K) orbits. Let <p e yU^'(^). For each / € {1, ...,&}, 
define 

Xi = + «i,iM 6 Mat„ (K). 

For 7 e {1 , . . . , g}, put Ay = <pj and Z? 7 = <p*. . We will set 

a)((f>) := (Ai,Bi,...,Ag,Bg,Xi,...,^). (2.2.7) 

To show that w(0) € T 7 recall that fi at the vertex is given 

g k 

7=1 ''=1 

which gives 

g k 
YjIAuBJ + J^X, = o. 

;=i i=i 
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It is straightforward to see (2] Section 3] that we have Xj e (9, for all i e {1, . . . , k] from which we deduce 
that indeed 

(A U B U ...,A g , B g ,X u ...,X k )e <V. 

The map to induces a bijection between isomorphic classes of simple representations in and the 

GL„(K)-conjugacy classes of the set of tuples (A\,B\, . . . ,A g , B g ,X\, . . . ,Xf,) e *V thus we have J2): 

Theorem 2.2.5. The map a> in ( I2.2.7I I induces an isomorphism 90}^(v) — Q^. 

Proposition 2.2.6. Let K = C. If (0\ , . . . , Ok) is generic the mixed Hodge structure of the cohomology 
//*(<2j/) of the quiver variety is pure. 

Proof. We will construct a non-singular variety 90! with a smooth map / : 30} — > C such that for + 
A e C the preimage f (A) 90}^(v) Of,. Moreover we will define an action of C x on 90i covering the 
standard action on C such that 90i c is projective and the limit point lim^o Ax exists for all x e 301. Then 
Proposition l7.2. II will prove that //*(<3^) has pure mixed Hodge structure. 
Similarly to ( 12.2.5b we define 

/i : Rep K (F, v) x C -> M(v, K)° 
Now for n = (n,')ie/ £ Z 7 satisfying 2, e/ n,v; = we have a character^ of G v given by 

^n(fc),e/) = n detfc) "'- 

iel 

We call 

n = ( n diei 6 Z 7 generic if for v' e Z 7 such that < v' < v implies that n ■ v' + 0. (2.2.8) 

Because fi is indivisible we can take a generic n. Now the character Xa will give a linearization of the 
action of G v on /J~ l (0) x C and so we can consider the GIT quotient 

We note that C x acts on // _1 (0) by 

^(w^4=Ku A ) (2 - 2 - 9) 

commuting with the G v action thus descends to an action of C x on 90}. Finally, we also have the map 
/ : 90} — > C given by f({x y ) z) = Z. We have 

Theorem 2.2.7. For a generic n f/ze variety 90} /s non-singular, f is a smooth map (in other words a 
submersion), 90i c is complete and lim^o Ax exists for all x G 90}. 

Proof. 90} is non-singular because by the Hilbert-Mumford criterion for (semi)-stability 11221 . every semi- 
stable point on p~ l (0) will be stable due to ( 12.2.8I >. 

The map / is a submersion because the derivative d z p = Yiiei f«W ^ is non-zero. 

Construct the affine GIT quotient 

aoto^^cov/^G, 

using the non-generic 6 Z' weight. Then the natural map 90} — > 90!o is proper and the C x -action ( 12.2.9I > 
on 901o has one fixed point coming from the origin in Rep K (T, v) x C and all C x orbits on 90to will have this 
origin in its closure. The remaining statements of the Proposition follow. □ 

To conclude the proof of Proposition 12.2.61 it is enough to note that by the GIT construction we have 
the natural map — * 901^, which - as a resolution of singularities and 90i<r being non-singular - is an 
isomorphism. Therefore Proposition ^. 2. ll implies the result. □ 
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2.3 Generating functions 

We denote by P the set of all partitions including the unique partition of 0, by P* the set of non-zero 
partitions and by P„ be the set of partitions of n. Partitions A are denoted by A = (A\,A2, ■ ■ •)> where 
A\ > A2 > . . . > 0. We will also sometimes write a partition as (l'" [ ,2' n2 , . . .,«"'") where m, denotes the 
multiplicity of i in A. The size of A is \A\ := A,; the length 1(A) of A is the maximum i with A/ > 0. 

We choose once for all a total order > on the set of pairs (d, A) where d e Z* and A eP* — P— {0} such 
that if d > d' then (d, A) > (d',p.), if \A\ > \fi\ then (d, A) > (d,fi), and if \A\ - then (d, A) > (d,fi) if A is 
larger than fi with respect to the lexicographic order. We denote by T the set of non-increasing sequences 
cj = (di,A l ) > (d2,A 2 ) > ... > (d,-,A r ), which we will call a type. The size of a type u> is \a>\ := Xi^iWI- 
We denote by T„ the the types of size n. We denote by nid^ito) the multiplicity of (d, A) in u>. As with 
partitions it is sometimes convenient to consider a type as a collection of integers mj A > indexed by pairs 
(d,A) e Z >0 x P\ 

Let A(xi, . . . , Xjt) := A(xj) ®z •• • ®z A(x^) be the ring of functions separately symmetric in each 
set Xi,X2, ...,x* of infinitely many variables. Depending on the situation we will consider elements 
in A(xi, . . . ,Xit) ®z Qlq, f) where q and t are two indeterminates or similarly A(xi, . . . ,Xjt) ®z Q(z, w) ■ 
To ease the notation we will simply write A for the various rings A(x), A(xi, . . . ,xt), A(xi, . . . ,Xt) ®z 
Q(^, f), A(xi, . . . , Xt) ®z Q(z, w), etc. as long as the context is clear. When considering elements e A 
indexed by multipartitions fi = (//',... ,fi r ) G T 5 *, we will always assume that they are homogeneous of 
degree (|/r|, . . . , Given any family of symmetric functions indexed by partitions ju e P and a multi- 
partition // e P k as above define 

Let (•, •) be the Hall pairing on A(x), extend its definition to A(Xi, . . . , x^) by setting 

(ai(x 1 )---a k (x k ),bi(xi)---b k (x k )) = {a u b x ) ■ ■ ■ (a k ,b k ), (2.3.1) 

for any a\, . . . , a k ; b\, . . . , b k e A(x) and to formal series by linearity. 

Given any family of symmetric functions A^Xi, . . . ,X k \ q, t) e A indexed by partitions with Ao = 1, we 
extend its definition to types a> = {d\,u) l )(d2, to 2 ) ■ ■ ■ (d r , to r ) e T by setting 



AJx u ...,x k ;q,t) := Y]A^(xf,...,xf;q d i,t d J). 



Here x d stands for all the variables X\,X2, ■ ■ ■ in x replaced by xf, xi,... (technically we are applying the 
Adams operation ^ to A^j in the /i-ring A). 

We will use the maps Exp and Log of IfTTl extended to A. The general context is that of /1-rings [9 1 but 
the following discussion will suffice for us. For V e TA[[T]] let 

Exp : TAUT]] — » 1 + TA[[T]] (2.3.2) 



V i-» exp 



Y J ^V(x d l ,...,X d k ,q d ,t d ,T d ) 



\d>l 



(2.3.3) 



The map Exp is related to the Cauchy kernel 

cw^pja-*)- 1 

i 

by 

Exp(X) = C(x), X := x\ + X2 H = W(i)(x), 

(m,\{x) € A(x) is the monomial symmetric function). It has an inverse Log defined as follows. Given 
F e 1 + TA[[r]] let U„ € A be the coefficients in the expansion 

log(F) =: V U n (X\,...,x k ;q,t) — . 

^ n 
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Define 



V„(xi , . . . , x k ; q, t) := - V n(d) U n/d (4 , ...,x d k ; q d , t d ), 



(2.3.4) 



where fi is the ordinary Mobius function, then 

Log^^^y,,^...^^;?^ 

«>i 

Suppose A^(xi, ... ,xt; q, t) e A is a sequence of symmetric functions indexed by partitions with Ao = 1. 
We want an expression for V n € A in 



JV„r :=Log ^A,,r 



We first compute 



where t/„ and V„ are related by ( 12.3.41 i. By the multinomial theorem we have 

A" lA 



n t— 1 1 , 1 mi ! 



(2.3.5) 



where m := YjA m * an d the sum is over a U sequences {m A } of non-negative integers such that 

2_jm x \A\ = n. 



We find then 



V, 



where the sum is over all sequences of non-negative integers ntaj indexed by pairs (d, A) e Z>o X 
satisfying 



and 



m d := 2_i md <*- 



Alternatively, we may consider not collecting equal terms when expanding the logarithm to obtain 



"Ai 1 ^) ■ ■ -A A r(q d ), 



(2.3.6) 



where the sum is over A , A , . . . e !P* and a! e Z>o such that 

i 

Finally, we may also rewrite the expression for V„ as a sum over types to: 



(2.3.7) 



so that 



Log 



\AeP 



(2.3.8) 
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where = unless u is concentrated in some degree d; i.e., u - (d, u) l )(d, aj 2 ) ■ ■ ■ (d, u> r ), in which case, 

C o = ^(-l)-^l^. (2.3.9) 

Remark 2.3.1. The formal power series 2«>o ^h^" with a„ e A that we will consider in what follows will 
all have a„ homogeneous of degree n. Hence we will typically scale the variables of A by 1 /T and eliminate 
T altogether. 

2.4 The genus g hook function 

For details on this section we refer the reader to |T7j. Given a partition A e P n we define the genus g hook 
function "H s A (z, w) by 

n x (Z, W) . | j ^ 2fl(j)+2 _ w 2i (s) ^ z 2a( s ) _ w 2IU)+2) ' 

where the product is over all cells s of A with a(s) and l(s) its arm and leg length, respectively. 
We will use the following specializations: 
1) Let A = (1"" , 2 m \ . . .) = (Ai, A 2 , . . . , A r ) € 9 „, 

„?(2/+l) , , 

^ (o ^ )= n^^n^ ix2 ' +i) 

q ( g -\)(2n(A)+\A\) q (g-l)(AX> q g(A,A) 



n,>i(l-l/?)(l-l/? 2 )...(l-l/?'"0 b A (l/q) a A (q) 
where a^{q) is the cardinality of the centralizer of a unipotent element of GL„(F ? ) with Jordan form of type 
,1 11321 IV. (2.7)1. 

2) It is also not difficult to verify that 

where 

seA 

is the hook polynomial 11321 1, 3, example 2]. 

2.5 Mixed Hodge polynomials and polynomial count varieties 

We refer the reader to |fT71 for details on this section. For a complex quasi-projective algebraic variety 
X we let H(X; x, y, z) and H C (X; x, y, z) be its mixed Hodge polynomial and compactly supported mixed 
Hodge polynomial, respectively. They satisfy the following properties. The specialization H(X; 1,1, z) is 
the Poincare polynomial P(X;z) := 2* dim//*(X, C)z k and similarly with H c and P c . The E'-polynomial 
of X is E(X; x,y) = H C (X; x,y,-l) = Y Ji ^ k (-l) k hY' k (X) x l y' . The value E(X; 1, 1) is the compact Euler 
characteristic 1) ! &\n\H c {X, C), which is equal to the ordinary Euler characteristic by 1 19|. We denote 
it by E(X). 

If X is non-singular of pure dimension d, i.e., if X is the disjoint union of its irreducible components all 
non-singular of same dimension d, then Poincare duality implies that 

hi~ i4 ~ m ~\X) = K' 3 *{X), all i, j, k, 

or, equivalently, 

H c (X;x,y,t) = (xyt 2 ) d H(X; x~\y~\ f" 1 ). (2.5.1) 
We recall the result of Katz given in the appendix to ifTTll . 
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Theorem 2.5.1. Assume that X/C is strongly-polynomial count with counting polynomial Px € Z[t]. Then 

E(X;x,y) = P x (xy). 

If X is polynomial-count, we put E(X; q) :- E(X; yfq, yfq) and just call it the £ -polynomial of X to 
simplify. Note that in this case 

£*(-l)^c (X) = 0ifz* j. 

Proposition 2.5.2. Assume that X is polynomial-count and that the mixed Hodge structure on the com- 
pactly supported cohomology H*(X) is pure then 

E(X-q) = P c {X- yfq). 

Proof. By the above remark we have Z k (-l) k h'c J *(X) = if i * j. Since the only non-zero term of this 
sum is when k — i + j, by the purity assumption, we get that (-l)' + -'h'^' l+J {X) = if i + j. Hence the 
non-zero mixed Hodge numbers are all of the form hf 2i (X) and E(X; q) = hf' 2i (X)q' . a 

2.6 Complex characters of GL n (¥ q ) and gI„(F ? ) 

Here we recall how to construct the irreducible characters of GL„(F 9 ) and g!„(F 9 ) using the Deligne-Lusztig 
theory. We choose a prime I which is invertible in the finite field ¥ q . Since Deligne-Lusztig theory uses 
^-adic cohomology it will be more convenient to work with Q f -characters instead of complex characters. 
Note that there is a non-canonical isomorphism over Q between the two fields C and Q { , The counting 
formulas (11. 2. It and ( U.3.2K which involve character values, do not depend on the choice of such an 
isomorphism. 

2.6.1. Generalities Let n e Z>o, we put GL„ = GL„(F ? ), and gl„ = gt„(F ? ). Unless specified, here the letter 
G will always denote a Levi subgroup of a parabolic subgroup of GL„, i.e., a subgroup of GL„ which is 
GL„-conjugate to some H = YY i=l GL„, where n, = n. For short we will say that G is a Levi subgroup 
of GL„. If n, = 1 for all i, then G is a maximal torus of GL„. The Lie algebra of G is isomorphic to the Lie 
algebra Iri = gl„, of H. Let Ad : G — > GL(g) be the adjoint representation: we have Ad(g)x = gxg~ l 
for g € G and x e g. For g e G, we denote by g s the semisimple part of g and by g u the unipotent part of g, 
we have g = g s g u = g u g s . If x e g, we denote respectively by x s and x n the semi-simple part of x and the 
nilpotent part of x. We then have x — x s + x„ with [x s , x n ] = 0. Let x € g and let K be a subgroup of G, we 
denote by Ck{x) the centralizer of x in K with respect to the adjoint action. If t is a Lie subalgebra of g, we 
denote by Ct(x) the centralizer of x in i, i.e., Ct(x) — {y e f| [x,y] = 0). We denote respectively by Zq the 
center of G and by z(g) the center of g. If L is a Levi subgroup of G (i.e., a Levi subgroup of GL„ which is 
contained in G), then we denote by Wc(L) the finite group Nc(L)/L where Nc(L) denotes the normalizer 
of L in G. 

Finally, we denote by G un i, resp. g n ;i, the subvariety of unipotent elements of G, resp. the subvariety of 
nilpotent elements of g. 

2.6.2. Frobenius endomorphisms: We denote by F : GL„ — > GL„, and F : gl„ — > gl„ the standard 
Frobenius endomorphisms (ay) i-> (a?). Assume that G is F-stable. Then g c gl„ is F-stable and the 
restrictions F : G — > G, F : g — > g are Frobenius endomorphisms on G and g. We also have F(Ad(g)x) = 
Ad(F(g))F(x), therefore, Ad induces an action of the finite group G F on the finite Lie algebras g F . Since 
G is conjugate to H, the Frobenius endomorphism F : G — > G corresponds to some F' : H —* H which 
we write (G,F) (H,F'). We then have G F H F . The Frobenius endomorphism F' is of the form 
wF : H —> H, h \-* wF(h)w~ l for some w e Ngl„{H)- We say that an F-stable maximal torus T c G 
of rank n is split if there exists an isomorphism T (F ? )" defined over F 9 . The F q -rank of an F -stable 
maximal torus of G is defined to be the rank of its maximal split subtori. An F-stable maximal torus of G 
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is said to be G-split if it is maximally split in G. The G-split F-stable maximal tori of G are those which 
are contained in some F-stable Borel subgroup of G. 

2.6.3. F-conjugacy classes: Let T be an F-stable maximal torus of G. The Frobenius F acts on the finite 
group Wc(T) and we say that two elements w, v e Wc(T) are F-conjugate if there exists h e Wg(T) such 
that w - hv(F(h)) . Then we can parametrize the G F -conjugacy classes of the F-stable maximal tori of 
G by the F-conjugacy classes of Wg(T) as follows. Let T be an F -stable maximal torus of G. Then there 
exists g e G such that T = gTg~ l , i.e., g~ l F(g) e N(j{T). There is a well-defined map which sends the 
G F -conjugacy class of T to the F -conjugacy class of the image w of g~ l F (g) in Wc(T), moreover this map 
is bijective. This parametrization depends only on the G F -conjugacy class of T. If w e Wc{T), then we will 
denote by T w an arbitrary F-stable maximal torus of G which is in the G F -conjugacy class corresponding 
to the F-conjugacy class of w in Wc(T), and we will denote by t w its Lie algebra. Under the isomorphism 
T — > T , h h-> ghg~ l , the Frobenius F : T — > T corresponds to F' = wF : T — > T,h h-> wF(h)w~ l where 
w is the image in Wc(T) of vv := g _1 F(g) e Nc(T). 

Unless specified, we will always consider parameterizations with respect to G-split F-stable maximal 
tori of G, in which case we will write Wc instead of Wc(T) 

Example: Let n - 2, let x e F ? 2 - F 9 , and let 

17 a \ -xl f 1 / ax q - bx -a + b \, , -x 

T = {[ h )\*>»**)> T ={— x ( (a - b) xx« -a* +bx r beW « 

Then T' is F-stable, T = gTg^ 1 where g — I ^ |, and g~ l F(g) — <j := I |. Therefore, 

yjcjc 9 / \ 1 o / 

(7",F) =i (T.crF), and we have 7/ F ^ F* x F* and r ,/r F* Since IWoLzCHI = 2, any F-stable 

maximal torus of GL2 is either GL F -conjugate to T or T . 



2.6.4. Lusztig induction: Let i \ q be a prime. Let L be an F-stable Levi subgroup of a (possibly non 
F-stable) parabolic subgroup P of G. Following [6|[29) we construct a virtual Q([G F ] -module R^iM) for 
any Q f [L F ] -module M as follows. Let Up be the unipotent radical of P and let X.c ■ G — > G,g i-> g~ l F(g) 
be the Lang map. The variety £^}{Up) is endowed with a left action of G F by left multiplication and 
with a right action of L F by right multiplication. These action induce actions on the f-adic cohomology 
H).(££{Up)Mc)- The virtual Q r vector space H* C {££{U P )) := ^i{-VfH\.{£^{Up),Q^ is thus a virtual 
Q ( [G F ]-module-q ( [L F ]. We put^(M) := H* C (£^(U P )) ®^ [LF] M. 

Let C(G F ) be the Q r vector space of all functions G F — > with are constant on conjugacy classes of 
G F . If C is a conjugacy class of G F and x e C, we denote either by lc or 1^ the characteristic function of 
C that takes the value 1 on C and elsewhere. 

The Lusztig functor R^ defines a Z-linear map Z(Irr(L F )) — > Z(Irr(G F )) which by linearity extension 
leads to the Deligne-Lusztig induction R^ : C(L F ) — > C(G F ). 

For an F-stable maximal torus T of G, let Qj : G F ni — > Q f be the restriction to G^ ni of the function 
/?^(Id). The function 2^ i s called a Green function and its values are products of the Green polynomials 
defined in (32l III (7.8)]. The following formula |6, Theorem 4.2] reduces the computation of the values of 
Rj(fi) to the computation of Green polynomials. 

R?(6)(g) = \C G (g s ) F I" 1 J] Q C h ^ig u )e{h- l g s h) (2.6.1) 

(/leCl^e/ir/r'l 



where e C(7/ F ), g e G F . 
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2.6.5. Characters of GL„(F 9 ): The character table of GL„(F 9 ) was first computed by Green [TTJ. Here we 
recall how to construct it from the point of view of Deligne-Lusztig theory (3TJ. 

Here we assume that G = GL„. Let L be an F-stable Levi subgroup of G and let <p be an F -stable 
irreducible character of W^. Then there is an extension ip of <p to the semi-direct product Wl x (F) such that 
the function X F : L F — > Q c defined by 

K = Z ViwFWrJldTj 

is an irreducible character of L F . The characters X F are called the unipotent characters of L F . 

For g € G F and 9 e Irr(L F ), let «0 e ln(gL F g- 1 ) be defined by g 0(glg~ l ) = 6(1). We say that a linear 
character : L F — > Q f is regular if for « e Nc F (.L), we have "0 = 6 only if g e L F . We denote by Irr reg (X /7 ) 
the set of regular linear characters of L F . Put cl = (-\) ¥ i~ mnk{ - L) . Then for 6 1 e Irr re g(L F ), the virtual 
character 

X := e c e L R G L {(f ■ Xfi = e c e L \W L \- y J] ip(wF)R^(6 T ") (2.6.2) 

weW L 

where 8 T " :- O 1 ^,, is an irreducible true character of G F and any irreducible character of G F is obtained 
in this way 11311 . An irreducible character of G F is thus completely determined by the G F -conjugacy 
class of a datum (L, 6 1 , ip) with L an F-stable Levi subgroup of G, 6 1 e Irr reg (L F ) and ip e Itt(Wl) F ■ 
The irreducible characters corresponding to the data (L, 6^, 1) are called semisimple characters of G F . 
This process of decomposing the irreducible characters is sometimes called Lusztig- Jordan decomposition. 
By analogy with Jordan decomposition of conjugacy classes, the semisimple part of X would be 9 L and 
the unipotent part would be X F . It is indeed well-known that if C is a conjugacy class of G F , x e C, 
L = Cc(x s ), then R^(l^ * 1 \ ) = lc where * is the usual convolution product on C(G F ) defined by 
(f*h)(g) = £ yeG ,f(y)h(gy- 1 l 

2.6.6. Characters of gI„(F 9 ): The characters of gI„(F 9 ) were first studied by Springer ||35l . 

We denote by Fun(g F ) the Q r vector space of all functions g F — > and by C(g F ) the subspace of all 
functions / : g F — » which are G F -invariant, i.e., for any h e G F and any x e g F , f(Ad(h)x) = f(x). If 
O is a G F -orbit of g F and cr e O, then we denote either by \q or l£ e C(g F ) the characteristic function of 
O, i.e., l^(x) = 1 if x e O and l^(x) = otherwise. We are interested in the characters (non-necessarily 
irreducible) of the abelian group (g F , +) which are G F -invariant, i.e., which are in C(g F ). We call them the 
invariant characters of g F . We say that an invariant character of g F is irreducible if it can not be written as 
a sum of two invariant characters. We denote by Irr G f(g F ) the set of irreducible invariant characters of g F . 
We now describe them in terms of Fourier transforms. 

We fix once for all a non-trivial additive character *P : W q — > Q ( and we denote by p : g x g — > F 9 the 
trace map (a, b) i— > Trace(ab). It is a non-degenerate G-invariant symmetric bilinear form defined over F 9 . 
We define the Fourier transform T 9, : Fun(g F ) — > Fun(g F ) with respect to (T,//) by 

T*(f)(x) = Yj^x,y))m. 

yes" 

Note that for u,ieg f , 

T\\t)(x) = Yj VW*.y))- (2-6.3) 

yeOf 

For a fixed y e g F , the map g F — > Q e , x i-> ^((x, y)) is an irreducible characters of the abelian finite group 
(g F , +). Therefore !F 9 (1^), being a sum of characters of (g F , +), is a character of (g F , +). Since the sum is 
over a single adjoint orbit it is clearly an irreducible invariant character, i.e., 7^(1^) e Irr G f(g F ). 
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Let L be an F-stable Levi subgroup of G and let I be its Lie algebra. We also have a Deligne-Lusztig 
induction C(\ F ) — > C(g F ) defined in |j27l . Let w : g n ;i — > G un i be the G-equivariant isomorphism given by 
iihv+1. For an F-stable maximal torus T of G with t := Lie(T), the Deligne-Lusztig induction 9?" is 
defined by the following character formula: 

Kf(fl)(x) = |C G (*,)V J] G^V(*J)0(Ad(/rV,) (2-6.4) 

{teCIXjEAcKAW 

where e C(t F ) and x e g f . Note that Cc(x s ) is a Levi subgroup of G. For any semisimple element cr e g f , 
we have the following character formula [28 , 7.3.3]: 

!F 8 (l£) = ecfLlWd-' J] ^ /2 ^(^(1^)) (2.6.5) 

where L = Cc(cr), off, = dimG - dimL. 

Note that if A" is a semisimple character of GL„(F 9 ), then it is given by Formula ( 12.6.2b with ip = 1. 
Hence the character formulas for semisimple characters of GL„(F 9 ) and gI„(F 9 ) are similar and can be 
computed in the same way. 

3 Counting with Fourier transforms 

Let K be an algebraically closed field isomorphic to C. Fix such an isomorphism and pull back complex 
conjugation to K. This gives us an involution on K, which we denote by x h-> x, such that £ = for any 
root of unity £ in K. 

3.1 Group Fourier transform 

Let G be a finite group. We construct an analogue of the Fourier transform for class functions of G. For 
convenience we introduce the following notation. Let G. be the measure space consisting of G with its 
Haar measure, i.e., such that the measure of {g} for g e G is 1/|G|. Clearly, the total mass of G. is 1. Let 
C(G.) be the /f-vector space of class functions on G (a class function on G is a function which is constant 
on conjugacy classes). 

Similarly, let G* be the measure space on the set of irreducible characters of G with its Plancherel 
measure, i.e., such that the measure of the set \x) for an irreducible character^ of G is^(l) 2 /|G|. Again, 
the total mass of G* is 1. Let C(G') be the K- vector space of functions on G*. 

We now define maps T. and T' which are analogues of the Fourier transform for G. We describe some 
of their formal properties leaving their proofs to the reader. 

Define T. : C(G.) -> C(G') by 

and r m : C(G') -> C(G.) by 

T'(F){g) := \G\ F{ X ) \^) d X = Z ^)*(D*(s). 
Up to a factor of |G| these maps are mutual inverses of each other. More, precisely 



rof. = igi • i c . 



r.°T = igi • i G . 



(3.1.1) 
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Consider the algebra structures on C(G.) and C(G') defined by convolution and pointwise multiplica- 
tion, respectively. I.e., 

Cfi * fi)(g) := J] f^dfiigi), fufi e C(G.) 

giS2=g 

and 

(Fj • F 2 )( X ) := F x (x)F 2 ( x ), F u F 2 e C(G') 

(it is easy to check that /j * / 2 is indeed a class function and hence belongs to C(G.)). 
The maps T. and ;F* preserve these operations, 

WO ■ T.ifi) = T.ifi * / 2 ), fufi e C(C), 

and 

^•(Fi) * !F*(F 2 ) = |G| ■ r*(Fi • F 2 ), F 1; F 2 e C(G'). 
Proposition 3.1.1. For / e C(G.) we have 

/(i)= f r.(f)(x)d x . 

Proof. This is just a special case of Fourier inversion (13.1.11 ) as both sides equal F'(F,(f))(l). □ 

Given a word w e F r , where F r = {X\ , . . . , X r ) is the free group in generators X\ , . . . , X r , we let n(w) 
be the function on G defined by 

w(w)(z) := #{{x\, . . . ,x r ) e G r \ w(x\,. ..,x r ) = z], 

where w{x\ , . . . , x r ) is a shorthand for <p{w) e G with : F r — > G the homomorphism mapping each X, to 

Since w(xu ...,x r ) = z implies w{ux\ir l 7 . . . , ux,u ) = uzu for any u e G it is clear that n(w) is a 
class function. For convinience we define 

N(w) := T.(«(w)) e C(G'). 

The following lemma is straightforward and we omit its proof. 

Lemma 3.1.2. 1 ) For a word w e F r 

«(w)(l)= f N(w)(x)d X 
Jg- 

2) lfw\ , W2 are two words in separate sets of variables then 

n{w\W2) — n(wi) * n{w2). 

3) Let C\ , . . . , Ck be conjugacy classes in G and w e F r . For z 6 G the number of solutions to 

w(x u . ..,x r )y\ ■■■yk = z, x; e G,yj e Cj 

is given by 

n(w) * l Cl * ••• * IqXz), 
where for any conjugacy class C we denote by lc & C(G.) its characteristic function. 
A proof of the following result can be found in IfTTl 3.2]. 
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Lemma 3.1.3. For w = XiXiX^ l X 2 1 e F 2 we have 




Finally, putting all the pieces together we see we have the following result. 



Proposition 3.1.4. Let C\, . . . ,Ck be conjugacy classes in G. The number of solutions to 



[x u yi]---[x g ,y g ]zi---Zk = 1, 



Xi,yt e G,zj e Cj, 



equals 



f £.{x) g f x (C l )---f x {C k )d X , 



where 




and for any conjugacy class C 



f x (C) := T.(lc)ix) = 



\C\ X (C) 

xw 



Remark 3. 1 .5. The proposition, as well as the introduction of the functions f x , is due to Frobenius. Proofs 
can be found in many places in the literature since then. The purpose of reproving it here is to draw as 
close a parallel as possible with the additive version of the next section. 

3.2 Equivariant Fourier Transform 

If the group G of the previous section is abelian what we have is the usual Fourier transform. Here we 
consider the situation of an abelian group, which will now denote by A, together with an action of another 
group G. We will describe a Fourier transform on A, which is equivariant with respect to the action of G 
and parallels the one in § 13.11 We will apply this to our main example: A = gl„ and G = GL„ acting via the 
adjoint action. 

Let A. be as in § 13. H and let X := Hom(A, K x ). We have a natural action of G on X as follows. 



It is a G-invariant character of the group A. We let A* be the measure space on the set of such^-'s where 
the measure of \x) is ^f(0)/|A|. The total measure of A* is 1 as^-(O) = #X. 

In analogy with § |3.1| we let C(A.) be the /f-vector space of functions on A which are G-invariant and 
let C(A') be the K- vector space of functions on A*. 

Define T. : C(A.) ^ C(A*) by 



(g ■ <p){a) := tfg" 1 • a). 



Given a G-orbit X in X we let 



X 




and r* : C(A') C(A.) by 




Note that if / : A — » K is constant on G-orbits and <p e X then 



£ /(a) 0(a) 
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is constant on the G-orbit X of <p. Hence we can write this sum as 



aeA 



where x corresponds to X. In other words, T. is (up to scaling) just the usual Fourier transform restricted 
to G-invariant functions on A. Similarly, T' is the usual inverse Fourier transform (up to scaling) restricted 
to G-stable characters of A. It follows that all the formal properties of the previous section also hold here. 
In particular, we have 

Proposition 3.2.1. For f e C(A.) we have 

/(0)= f r.(j)(x)d X . 

Ja- 

Now let A = gI„(F ? ) and G = GL„(F 9 ) acting via the adjoint action on A. We consider the additive 
analogue of Proposition 13. 1.41 For x,y e A let [x,y] := xy - yx. For fixed <p e X and y e A the map 
x i-> <p{[x,y\) is in X. Let Ca{(/>) be the subgroup of y e A for which this character is trivial. Its cardinality 
only depends on the G-orbit X of 0; we will denote it by c(x), where ^ = Yiipex </> e A* is associated to X. 

Proposition 3.2.2. Let Oi, ... ,Ok be G-orbits in A. The number of solutions to 

[x\,y\] + ■■■ + [x g ,y g ] +zi +••• +Zk = 0, xi,yj e A,zj e Oj, 

equals 



I. 



where 



and and for any G-orbit O in A 



£(x) 8 f x (0 1 )---f x (O k )d X , 

£0r):=|A| c Cr) 

f x (0) := T.(lo)ix) = 



*(0) 

Proof. We may proceed exactly as with the proof of Proposition 13 . 1 .41 thanks to the formal properties of 
the Fourier transform. The analogue of Lemma [3.1.3l is the following calculation. Let n e C(A.) be the 
function whose value at a e A is the number of solutions x,y e A of [x,y] = a. Then with our previous 
notation 

T.(n)( x ) = J]n(a)(f>(d) = J] <f>([x,y]). 

aeA x,yeA 

The sum YdxeA 0([-*>y]) vanishes unless y € Ca(<P) in which case it equals \A\. Hence ^F.(n)(y) — |A|c(y). □ 

Remark 3.2.3. With the notation of 32.6.61 the GL„(F 9 )-invariant characters of gI„(F ? ) are the functions 
T^ilo) where O describes the set of adjoint orbits. Then note that 

T.(l ')(THl )) = TMo'XO). 
and c(r a (l )) = |0WF 9 )| • q dimCa ^ where xeO. 



4 Sums of character values 



In this section we obtain a formula which will be used, together with the results of $3] to compute the 
number of F 9 -rational points of character and quiver varieties over F„. Here G = GL„(F 9 ). 
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4.1 Types of conjugacy classes, irreducible characters and Levi subgroups 

Let C be a conjugacy classes of G F . The Frobenius / : ¥ q — > ¥ q , ihi' acts on the set of eigenvalues of 
C, therefore we may write the set of eigenvalues of C as a union of (/)-orbits 

\yuy q v ■•■) []{yi , y?, ■•■) [J - []{* , yl ■•■) 

Put c/, = #{y,-, y?, ...} and let m, be the multiplicity of y,. Clearly Yii m idi = n. The unipotent part of an 
element of C defines a unique partition A' of to,- given by the Jordan blocks. Then A = (d\, A l )...(d s , A") e T„ 
is called the type of C. Note that any type at e T„ arises as the type of some conjugacy class of G F . 
The types of the semisimple conjugacy classes are of the form (d\, l"')...(d r , 1"') where n\, ...,n r are the 
multiplicities of the eigenvalues and V' is the trivial partition (1, 1) of n,. 

Recall (see §12. 6b that an irreducible character X of G F arises from a datum (L, 9 L , <p). There exists 
positive integers di, n t , i e {1, s\ such that 

s 

L-]~[GL„,(F/'. 

;=1 

We choose the indexing such that d\ > d2, ... > and > if i > j and t/, = dp Let 5,, be the symmetric 
group in n letters and let v e S„ Wb, where VKc is the Weyl group of G (with respect to some split 
F-stable maximal torus), be such that the map z h> vzv -1 acts on each component of Y\U\ GL„ (F 9 )''' by 
circular permutation of the d, blocks of length n, . Then 



(L,F) 



Y\GL ni (¥ q ) d! ,vF 



(4.1.1) 



and so L F is isomorphic to n^i GL„.(F 9 d, ). Moreover 



(W t ,F) 



f](^)*,v 



V 1=1 



The F-conjugacy classes of Wl are thus parametrized by the conjugacy classes of rL^,,, ' i.e., by the set 
Vn\ x •■• x fn,- The set of F-stable irreducible characters of Wl is in bijection with Irr(*S„,) x ... x Irr(»S„ t ) 
which, by the Springer correspondence, is parametrized by P ni x ... x P Hl in such a way that the trivial 
character corresponds to the multipartition ((ni) 1 , (n s ) 1 ). Hence <p e Irr(Wz,) F defines a partition A' e P ni 
for all i e {1, s). The type (d\,A 1 )(d2, A 2 )...(d s , A s ) € T„ is called the type of the irreducible character 
X of G F . Note that any type in T„ arises as the type of some irreducible character of G F . The type of the 
semisimple irreducible characters of G F are of the form {d\,{n\) l ){d2, {ni) 2 )---{ds, (n s ) s )- 

It will be convenient to introduce the set T„ of non-increasing sequences (d\,n\)...(d r , n r ) with di, n-, e 
Z>o and 2; ditii = n where (d, k) > (d', k') if d > d', or d = d' and k > k'. 

The types of the semisimple conjugacy classes are in bijection with T„ by 

Oil, l ni )...(d r , 1"') ' — * {d u ni)...{d r ,n r ). 

Similarly T„ parametrizes the types of the semisimple irreducible characters of G F by 

(d u (ni) l )...(d r ,(n r ) 1 ) ^ {d u n x )...(d r ,n r ). 

The map which assigns to a semisimple element of G the Levi subgroup Cc(c) gives a natural bijection 
between the types of the semisimple conjugacy classes of G F and the G F -conjugacy classes of the F-stable 
Levi subgroups of G. We will use the set T„ to parametrize the G F -conjugacy classes of the F-stable 
Levi subgroups of G. Namely if A — (d\,n\)...(d r ,n r ) e T„, then a representative L of the corresponding 
G F -conjugacy class will satisfy (14.1.11 l. In this case we say that L is of type A. 
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4.2 Generic characters and generic conjugacy classes 

Let L be an F-stable Levi subgroup of G. We say that a linear character Y of Z F is generic if its restriction 
to Zg is trivial and its restriction to Z F U is non-trivial for any F-stable proper Levi subgroup M of G such 
that IcM. We put 



(Z L ) Kg :={xeZ L \C c (x) = L}. 



We have the following proposition. 



Proposition 4.2.1. Assume that L is of type u> = {d\,n{){d2, n{)~.(d r , n r ) e T„ and that Y is a generic linear 
character of Z F . Then 

ze(Zi)£ g 



with 

K° = 



{-\y- l d r - l n{d){r - 1)! ifVi,dt = d 
otherwise 



where \i is the ordinary Mobius function. 

Proof. Let v w be an element of S„ such that the map z i-» v^zv^ 1 induces an action on each component of 
M :- Y\i GL„.(F ? ) di by circular permutation of the c/, blocks of length «,. Then (L, F) (M, F w ) where F w 
is the Frobenius on G defined by F w (g) = v u F{g)v^. Then the character T can be transferred to a generic 
character of Z^ J - Its restriction to Z^" is also trivial. Then Tihe(z M )^ ^m{K) = Yjhe{z L )^ H^O- We denote 
by P(a>) the set of Levi subgroups H of G such that M c H c G and P(co) F " the elements of F(a/) fixed 
by F w . We have the following partitions Z M = Ui/ep( W )(Z#) reg . Indeed, if z e Z M , then Cc(z) is a Levi 
subgroup HofG and clearly z e (Z H ) reg . If H e P(a>) then F^H) e P(o/), and (Z H ) Kg n (Z F j H) \ eg = 
unless // e P(tu) F " j . Therefore F w preserves the above partition, and Z F ^ = UHeP(oj)(^H)re g - We define a 
partial order on by, Hi < H2 if Z#, c Z# 2 (i.e. if i/2 c Hi). Then G is the unique minimal element and 
M is the unique maximal element. We have a map e : P{cS) Fu — > Q e that sends // e P{cJ) F " to 2 ze z fia (z) 
and a map e' : P(co) F " -> that sends H e P(pj) F " to D J£ (z H )^ Fm(z)- Since Z^" = ]j£<H( z £)reg f° r a U 
7/ G P(oj) Fw , we have = Xlfistf e '(F) for all H e P(aS) F ". Then by inclusion-exclusion principle, we 
have e'(H) = YjE<h Hw(E, H)e{E) for all H e P(a)) F " where fi w is the Mobius function on the poset P(aj) Fw . 
In particular 

X t m(z) = J] Hu(H,M) £ r M (z). 
Using the assumption on Y, we deduce that 



2 r M (z) = (?-lWG,M) 



ze(Z„)^ 



Let us compute n w (G,M). An element of Z M is a diagonal matrix A e flLi GL„,.(F 9 ) di such that each 
component of A in GL„.(F 9 ) is central. We identify Z M with rj;=i 0^?)* m tne obvious way. Then the 



elements of (ZM)reg correspond to the elements of the form (a^s)\<k< r ,i< s <d k £ I~[!=i (Fg)* where a,j ^ a t / 
if (z,/) ^ (A;,0- Let / = {i\ t i, ...,i\,di,h,\, ■•■,h,d 2 , ■•■,h,\, ■■■,h,d r } be a set whose elements are indexed by 
the pairs (k, s) with 1 < k < r and 1 < s < du- Then the partition Z M = llHeP^i^H^eg is indexed by 
the partitions of the set /. The part (ZM)reg corresponds to the unique partition of / which has |/| parts, i.e. 
to {z'1,2}, \i r ,d r }, and the part Zq = (Zc) Kg which is the set of diagonal matrices with exactly one 
eigenvalue corresponds to the unique partition of / which has one part. By abuse of notation we denote by 
v w e S\i\ the element which acts by circular permutation on each subset {4,1, ... , ik,d t } of /. Then it induces 
an action on the set P(I) of partitions of / which corresponds via the bijection P(I) P(aS) to the action of 
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F w — v u F on P(cd). We denote by O the minimal element of P(/) v " and by 1 the unique maximal element 
of P(7) v ". Then pJG, M) = p'JO, 1) where is the Mobius function on the poset P(I) V -. Now /4(0, 1) 
was computed by Hanlon [ 12 1, and we find that /i^,(0, 1) = . □ 

Definition 4.2.2. Let Xi, be ^-irreducible characters of G F . For each i, let (Li,6i, <pi) be a datum 
defining X,. We say that the tuple (X\, ...,Xk) is generic if FJ/Li ( Sf #i)lz M is a generic character of Z F M for 
any F-stable Levi subgroup M of G which satisfies the following condition: For all i e {1,. ..,£}, there 
exists gj e G F such that Zm c giLjgJ 1 . 

Let Ci, Ci be fc-conjugacy classes of G F . For each i e {1, £}, let 5/ be the semisimple part of an 
element of C,. Let C, be the conjugacy class of s, in G. We say that C\, Ck are generic if Ci, C* are 
generic in the sense of Definition 12. 1.1 1 

The following proposition is "dual" to Proposition l4.2.1l 

Proposition 4.2.3. Let C\, Ck be k-generic semisimple conjugacy classes of G F , let s,- e C; and put 
Li — Cc(si). Assume that M is an F -stable Levi subgroup of G of type a> e T„ which satisfies the following 
condition: For all i e { 1 , ...,£} f/zere exists gi € G F such that Zm c giL,gT 1 . 7/ien 

t 

6eln; cs (M F ) i=l 

Note that g,sigj l is in the center of g,LigJ l and so commutes with the elements of Zm, i.e., g,SigJ l e 
Cc(Zm) = M. Therefore it makes sense to evaluate 9 at giSigJ 1 in the above formula. 

4.3 Calculation of sums of character values 

For a partition A, let fa € S\j.\ be an element in the conjugacy class of type A. Then we denote by Za the 
cardinality of the centralizer of t\ in S\x\. For two partitions A,p such that \A\ = \p\, we denote by xfi the 
value at f„ of the irreducible character;^ of 5^. We define the Green polynomial 

V 

where K VT {q) is the Kostka-Foulke polynomial [321 III, 7.11]. For a partition v, put T v := T,,. If u T is a 
unipotent element of G F whose Jordan form is given by the partition t, then Q T v {q) is the value Qj (u T ) of 
the Green function Qj of Deligne-Lusztig defined in §12.6.41 

Put T = U„>oT„, and define a map ji : T — > T by 

n((d l ,a> 1 )...(d r ,a> r )) = (d u \a> x \)...(.d r , \af\). 

Write a> ~ t if 7r(ai) = 7t(t). 

For two types oj and t, put 

:= TliX^ if w ~ r, and^" = otherwise, 
2t(<?) : = Ui G^VO if w ~ T, and Q^(^) = otherwise, 
KrUq) ■= Ui K T i al i(q dl ) if a) ~ t, and K T0J (q) = otherwise. 

Note that Formula ( 14.3.11 ) extends to types, namely Qf (q) = XvXr^vojiq) where r, oj, v e T. 
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For t = (d\,T 1 )(d2, T 2 )...(d r ,T r ), we put [r] := Ujd, -t', where for a partition v - (n\, n r ) and d e Z>o, 
d ■ v is the partition {dn\, dn r ), and where for partitions v = (l" 1 , 2" 2 , ...) and /i = 2'" 2 , ...), the union 

vUjuis(l" l+ '"',2" 2+ " 12 ,...). 

For/i = (/Zi, ...,fik) e (T„) and w e T„, define 

^-^iV^z^ z ^ 

" «=1 r Zt (v|[v]=[t]) Zv 

where #° := A^, for any type T = (rfi.r 1 )...(#., T r ), /(t) := 2; Ml. and if we write w = t>«<wW), then 

Let (Ci, Ck) be ^-generic conjugacy classes of G F of type fi and let X^) be fc-generic irre- 

ducible characters of G F of type fi. 

Theorem 4.3.1. We have 

(1) YjX Ilf=i X{Ci) — H^(g) where the sum is over the irreducible characters ofG F of type a>. 

(2) TjO nf=i Xi(0) — H^(g) where the sum is over the conjugacy classes ofG F of type a>. 

Proof. Let X be an irreducible character of type a e T„ and let O be a conjugacy class of G F of type 
/3 e T„, we have (see Formula ( 12.6.21 )) 



w£Wm 

The F 9 -rank of M is /(a), so e c e M = (-l) n+ /W, Let <x e <9, and put L = C G (cr s ). Then for w e W M , 
B% w (f«){(f) = |Z,V 2 Q^rJo-Jtf^ho-sh- 1 ). 

{heG F \o-£h->T,,.h} 

We have {/i e G F | cr e ft" 1 ^} = {/i e G F \ h' 1 T w h c L). Put A H , :={fte G| hr x T w h c L}. Note that the sum 
over A F depends only on the F-conjugacy class of w in W«. The F-conjugacy classes of Wm, and so the 
M F -conjugacy classes of the F-stable maximal tori of M, are parametrized by the set of types {r| r ~ a} as 
in jj4.1| From its definition, the value Cp{wF) depends also only on the F -conjugacy class of w in Wm- For 
t e T„, we write T T , A T , tf(r) instead of T w , A w , <p(wF) if the F-conjugacy class of w is of type r. Let c(t) 
be the cardinality of the corresponding F-conjugacy class in Wm- Then 

We have c(T)/|W*f| = z" 1 and <jo(r) = x%- Hence 

Kip-) = c-ir^VJX*? Z e^c^c/^/r 1 ). 

Since by convention^" = if t -p a, we omit the condition t ~ a in the above sum. The map h i-> hr x T T h 
is a surjective map from the set Af onto the set of F-stable maximal tori of L that are in the G F -conjugacy 
class (of F-stable maximal tori of G) of type [t] e P n , Therefore it induces a surjective map A F /L F — > 
{v\v~/3, [v] = [t]}. Hence 
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#(*■)= (-lr-^^X*? 2 e^Z 07 ^ -1 ) (4 - 3 - 2) 

* M M=W) /e j v 

where A v is the set of elements IL F of A F T jL F such that the L F -conjugacy class of l~ l T T l is of type v. 

Let us determine the set A y . The L F -conjugacy classes of the F-stable maximal tori of if are parametrized 
by the set {v|v ~ B). Let T v denote an F-stable maximal torus of L whose L F -conjugacy class is of 
type v e \y\y ~ B,[y\ = [t]}. Then the G F -conjugacy class of T v is of type [v] = [r] and so T v is 
G F -conjugate to T T , say T T = gT v g~ l with g € G F . We put B Y = {he G\h~ l T v h c L). Then the map 
h i-> g -1 /? induces a bijection (A F /L F ) ^ (B F /L F ). Since the maximal tori of L are all L-conjugate, the 
map Nc(T v ) — > (B v /L), n i-> nL is surjective and commutes with the Frobenius F. This map induces a 
bijection (Nc(T v ) /Ni(T y )) — > (B v /L) which commutes with F. We thus have a bijection 

(w G (r v )/w L (r v )) F ^ (b v /l) f . 

Since L is connected we get bijections 

(W C (T V )/W L (T V )) F ^ (B F /L F ) - (A F /L F ). 

Under this bijection, the elements of A v correspond to the elements u e {Wc{T v )IWl{T v )) f such that 
(T v )ir> F{u)i u 6 Wc(T v ) being a representative of u, and T v are //-conjugate. Now saying that (T v ) ir i F ^ 
and T v are //-conjugate is equivalent to saying that ir l F{u) is in the F-conjugacy class of 1 in Wl(T v ), 
i.e., it- l F{u) = w~ l F{w) for some w e W L (T V ). We know that W C (T V )/W L (T V ) a £„/ rL(«%|)*. Under 
this bijection, the automorphism F on Wc(r v ) induces an automorphism on S n which stabilizes T[i(S\B>\) ■ 
Let us determine the automorphism obtained. Let vg be an element of S n such that the automorphism z i-» 
V/jZVg 1 induces an action on each component of Yli (3$]) ' by circular permutation of the d, blocks of length 
\B'\. Then (W L ,F) (rii(<%|)*, V/j). Now let w v e Ui(S m ) d ' be in the v^-conjugacy class of Ui(S m ) d ' 
corresponding to v, then (Wc(T v ), F ) =s (<S„, w v v^), where w v v^ : <S„ -»>S„,zi-> Wy VjgzCwyVjg) -1 . We deduce 
that A v is in bijection with the set *W V of elements x( rLGSis'i)*) with x e S n such that jr'CwyV^)* = 
t{w v vi})r x for some f e Yli(Sp\) ' . 

Let us determine the cardinality of A v as we will need it later. Put H = Yli(S]pi\) ' ■ We have a bijective map 
Cs„( w v v /3)/Ch(}VvVi3) — > 'Wv, xChCvVvV'/j) h-> xff. But \Cs„(w v vp)\ = Z[ T ] and \C H (w v v/3)\ = z v , therefore 

lAyl^inVyl^^jZ; 1 . (4.3.3) 

Now let us compute Y*x EL <^(G) and 2o 11/ Xi(P)- We first compute the second sum. Let (L, C) be a 
pair of type u where L is an F-stable Levi subgroup and C and F-stable unipotent conjugacy class of L. Let 
u e C. We have a surjective map (Zi) F eg — > {G F - orbits of type «} that sends z to <9^f . If s, s' e {Zi) F eg , 
then i and s' have the same image if there exists g e G F such that g(sC)g~ l = s'C,i.e., gsg^ 1 = s' and 
gCg -1 = C. The identity gig -1 = s' implies that g e N(j{L). Therefore the fibers of our map can be 
identified with W G (L, C) := [g eG F \g£ N C (L) n N G (C)}/L F which is of cardinality \W(cj)\. We thus have 

Applying the Formula (14.3.2b with (a,B) = (//,-, w), we get 



ZlW) = ^Z Z iW^) 

(3 i=l 



1 V yl Tl,...,Tt{(vi,...,n)|[vd=[Ti]) i=l 

Z f Z fl^cwr 1 ) 



(/i,...,/ t )eA v , X...XA 



{ze(Z L )^ s <=1 
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,1.1 I - | r - t' T T It 

Put 6! ' (z) := ft ' (/,z/ ; ) for all zeZj. Then fT; ' is a linear character of Z L . By assumption, it 
is generic and so by Proposition |4.2.1| we have Szerzjf FL Tt > (z) = (q - l)^i£> f rom which we deduce 
that: 



Z Z n^;^ 1 e"(?)i'Wv 1 i...i'Wv i i. 

l,-,n((v l ,...,V t )|[v,] = [T i ]| 1=1 



|W(fi»)| 

The assertion (2) of the theorem follows then from the Formula ( 14.3.3b . 

Let us now compute YiX EL X(Cf). Let (L,x) be of type u> with L an F-stable Levi subgroup of G and 
X an F-stable irreducible character of Wl. Let X% be the unipotent character of if associated to x- The 
map Irr reg (L F ) — > {X e Irr(G F )| X of type a>) that sends 6 to e c e L 7?^(0 • is surjective and its fibers are of 
cardinality We thus have 



zn^)= 



i 



X 1=1 



\W{oj)\ 



J] WeGeLR^e-X^XCi). 



8eln, c JL F ) i=l 



The value e c e L R G A6 ■ X L )(_Ci) is of the form X(cr), see Formula (14331 with (a,/3) = («,//,). Hence 



v n^)-J^z z n^esM 



k 



A' !=1 



.,Tt{(vi,...,n)|[v,-]=[T;]} ''=1 
k 



^'(hCTiJ- 1 ) 



(/, / t )eA yi x...xA vt V6»eIrr reg (Z/) !=1 

where cr, s is the semisimple part of some fixed element <r, e C,. Recall that for 6 e Irr reg (L F ), 6 Tt - is 
the restriction of 9 to 7£. The assertion (1) of the theorem follows from Proposition 14. 2. 31 and Formula 
(14331) . □ 



5 E-polynomial of character varieties 
5.1 E-polynomial of character varieties 

Fix a non-negative integer g and choose ^-generic semisimple conjugacy classes C\,C2, --^Ck of GL„(C) 
of type ft — ...,//) where yu' = is a partition of n. Recall that the non-negative integers 

//p ...,yuj. are the multiplicities of the distinct eigenvalues of C,. A partition A = (ti\, ...,n r ) of n can be 
seen as the type A* :- (1, l Bl )...(l, 1"') e T„ which is the type of a semisimple conjugacy class in the 
sense of jj4.ll Similarly when a multipartition A is considered as a multitype it is denoted by A*. Let 
be the corresponding complex character variety as defined in {32.11 In this section we prove that Ai^ is 
polynomial-count and we give a close formula for EiM^q). This formula will be used to compute the 
Euler characteristic (see 35.2b and to prove the connectedness of Mf, lfT31 . 

The aim of this section is to prove the following theorem. 

Theorem 5.1.1. The variety Ai^ is polynomial-count and its E-polynomial is given by 

E(M li ;q) = qi d "H tI ^,^=j 

where H^z, w) is as in the introduction and d M = dim(A4^). 
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The theorem has the following straightforward consequence: 

Corollary 5.1.2. The E -polynomial of My, does not depend on the choice of the generic semisimple con- 
jugacy classes C\ , Ck of a given type p.. 

Let % = Spec(yi) be the fl-scheme defined in Appendix [7TT] Put X^ = Spec(^[ PGL " (R) )- Then the R- 
scheme Xp is a spreading out of Ai^, i.e., Xp gives back Mp after extension of scalars from R to C. If 
<p : R —* k is a ring homomorphism into a field k, we denote by M\\ the fc-scheme obtained from X^ by 
extension of scalars. 

Theorem 5.1.3. For any finite field F ? anc/ any r/ng homomorphism <p : R — > F 9 , 

#{M^(F 9 )} = ^ d "H /i (v?,^=). 



It is clear that H„(z, w) e Q(z, w). Hence Theorem l5 .1.31 implies that there exists Q(x) e Q(jc) such that 
for all r we have #{Aif,(Fq,)} = Q(q r ). In particular Q(x) is an integer for infinitely many integer values 
of x, hence Q(x) e Q[jc]. Therefore ALj is polynomial-count and so Theorem l5. 1 . 1 I follows from Theorem 
EUJand TheoremEn] 

To prove Theorem |5.1.3| we need some intermediate results. 

Recall first (see 32.31 ) that given a family of symmetric functions m^(x; q, t) e A(x) indexed by partitions, 
we extend its definition to type u> = (di,co l )(d2, a> 2 )...(d r , w r ) by Uu(x; q, t) = Ylj ^(x^; q J , f 1 '). 

Lemma 5.1.4. For a, ft e T, put 

T ZT W[V]=[T]} ^ 

r/zen A(a,jS) = {s a (x), //g(x; g)) where for a partition A, s^x) e A(x) is the Schur symmetric function and 
H,\(x;q) = Yj V K V/ i(q)s v (x) the transformed Hall-Littlewood symmetric function. 



Proof. For oj e T, define 



,(x) = 2^—' and Mx) = Z 



Zt Zv 
. v 

where {pa(*)}aep is the family of power symmetric functions which satisfies for two partitions /l,ref, 

(Pa(x), p T (x)) = S^rZr- 

For a type cj e T, we have p w (x) := Yli /v( x *) = Pm( x )- Therefore for a,/3 e T, we have (p a (x), pp(x)) = 
S[a\m z \fV Hence 



w4^w>=EZ^- Wx),Pv(x)> 

r v 

T V 

= A{a,fi). 



ZtZv 

Z[T]_ 

ZtZv 
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Recall that for a partition A e V, we have 

iPt(x) 



Zt 

Hence for a type u> e T, we have 



On the other hand the decomposition Q\{q) = TjvX\K VT (q) with A, r € f extends to types, i.e., for w, v e T, 
we have Qy(q) = Z T ;fy.K™(<7)- Hence we may write 

,Pv(x) 



V T 
T V 

= ^ K T Jq)s T (x) = HJx;q). 



The last equality is straightforward. □ 
Put 

k 

£2(z, w) := J] W A (z, w) Y] #(*,-, z 2 , w 2 ), 
where 'HAz, w) is the genus g hook function (see introduction and §2.4l i. 

Lemma 5.1.5. Lef y = {y 1,3*2, ...} be a set of infinitely many variables. Ifx is another set of infinitely many 
variables, we denote by xy the set of variables tey/hj. With the specialization yi — q , we have 

k 



« ( V5. ^) = 2 {q-'^HMfHi ( V«. ^) Q ^ (X ' y) 



ACP i=l 



Proof. Let K vA (q, t) be defined as H A (x; q, t) = £ v K vA (q, t)s v (x). For two partitions v, /I e !P„, we have 
Page 363] 

XpX p 



K vA (q,q- 1 ) = q- nW K vA (q,q) = q-" W H x (q) V — — 



p 

With the specialization y, = q'~ l , we have p p {y) = 11/(1 - q p ')~ 1 . Hence 



H A (x; q, q- 1 ) = q-" (A) H A (q) V ^p p (y)s v (x) 



(l-qP>) 



= q- nW H A (q) Yj Zp X 4PpW J>>v« 
P v 

= ?-" w ^(?)J]z; 1 4Pp(y)Pp(x) 
p 

p 

= q-" {A) H A (q)s A (xy). 
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We obtain therefore, 

k 

n( V5, 1/ V«) = Yu b^ )H M)fHx{ V5. 1/ V5) n ^ (X! ' y) 



Lemma 5.1.6. Lef x, y fee as in Lemma \5.1.5\ and let A e P. Wi'f/i f/ie specialization y,- = o' we /iave 

Mxy) = (-l)Wfl" ( «"?^(0, yfq)H A ,(x\q), 
where c H\(z, w) is the genus ZiooA; function. 



Proof. We need to prove that for m € Z>o, 

h m (xy) = (-lr^^CO, yfq)H {lm) (x;q). 

In the language of plethystic substitution (we use the notation of |10|), the transformed Hall-Li ttlewood 
H/j(x; q) with ji e P is defined as 



H li (x;q) = q"<f\(q- 1 )P fl 



X 



l-q- 



where P ,,(x: q) is the Hall-Littlewood symmetric function defined in 11321 . Since "//"(P. yfq) = q ^'^b^q ') \ 
we have 



= (-9 _1 ) M ^ 



1-9 



(5.1.1) 
(5.1.2) 



On the other hand from (32j VI, (4.8)] we have (-q-^P^ [~qX; q 1 ] = {-q- x ) m e m [-qX] = (-3 -1 ) m 5(i-) 
*(m')( x ) - h m (x). Since for any symmetric function u, we have w(xy) = u [j§-], we deduce that 



Mxy) = (-^T/V) 



9 Z _, 
\q 



[ l-q 



The lemma follows thus from Formula ( 15.1.2b . □ 

We are now in position to prove Theorem l5.1.3l 

Proof. Let k be an algebraic closure of ¥ q . Since PGL„(fc) is connected any F-stable PGL„(A:)-orbit of 
tC^ik) contains an F-stable point, i.e., an ¥ q -rational point. Hence the natural map 

^(F 9 )/PGL„(F 9 ) -» (<Z^(&)/PGL„(&)) F = Mf,(F q ) 

is surjective. The £-tuple of conjugacy classes (Cj, ...,Cf) being generic, the group PGL„(F 9 ) acts freely 
on r Up(Pq), and so the above map is injective. Hence 



#{Ml(¥ q )} 



|PGL„(F„)|' 
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Let lrr(G F )a> denote the set of irreducible characters of type u. We denote by the degree of the 

irreducible characters in Irr(G F ) w . For i 6 {1, k], let C, be the conjugacy class C*(F 9 ) of G F = GL„(F 9 ). 
From Proposition ^. 1.41 and Theorem l4.3.1f 1). we have 



#{<4(F g )} = \G F \^ J] —i—pjlQI^Q) 



A'eIiT(G f ) 



W £T„ A-eIn-(G f L i=l 



I 

WET. 



XM) 2g - 2+k q 



with 4(0;,//!,,) as in Lemma B. 1 .41 where /4 is the type in T„ corresponding to the partition fi', see beginning 
of this section. For a type u = (d\,hj l )...(d r , fc/)> recall (see ll32l IV, 6.7]) 



\G F \ 



- {-\)f^H w {q)q^ n - l) -"' 



(CO) 



where n(co) = Zj djii{u) j ). Recall also (see ED thafH (0, yfq) = \G F \/\d\ and note that C° = K°J\W{cS)\, 
see Formula (12.3.91 > and Proposition l4.2.1l Using also Lemma 13. 1.41 we thus deduce that: 

#{^(F,)} 

it 

= |G F |( 9 - 1) J] ((-ly^H^q 1 ^-^ ^q)H^-q)) 



C0£T„ 



|G F |(?- i)(_i)^i»(«-i)(2^-2) ^ C°(H w ( ? ) 9 -" (w) ) 2 ^" 2 f[(^( Xi ),^(0, yfq)8 A {x,;q)} 



coeT„ 



!=1 



= |G F |(g- l)(_l)^l(n Z (*+2g-2)-*») 
= |G F |( ? - l)(_l)^i(» 2 (*+2i-2)-to) 



i'=l 



Log 



Kn( 9 -1) 9 * 



(n 2 (*+2g-2)-fo!)-IX/i) 



Log 



In the third equality \a>\ is defined as the size of at, i.e., \u>\ = n if <x> e T„. The last equality follows from 
Lemma IB. 1.61 For any symmetric functions u and v, (w(xy), v(x)) = (u(x), v(xy)}. This can be checked on 
the basis of power symmetric functions. We deduce from Lemma l5.1.5l that 



#{^(F 9 )} = \G F \(q - DqWik^-kn)-^,) Log(Q( ^ 1/ V5)) , |~[ /y(x,) . 
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We thus have 



1=1 



We have H^f -y^, 1 / -y® = (Log 1 / y/qj) , nf=i V( x <)) • 11 remains to check that the remain- 

ing power of g is a^/2, but this follows from the observation that (/4,ju'„) = 2n(/4) + n = Tijif*)) 2 

Here we can prove a consequence of the Curious Poincare duality Coniecture ll.1.21 
Corollary 5.1.7. The E-polynomial is palindromic i.e. satisfies the "curious" Poincare duality: 

E(M ll \q) = q d >E{M li \q- X ) 
i 

= 2 E ( - 1) ^ i,,; * (A1 " ) 



V k 



Proof. By Theorem l2.1.5l the variety Aif, is non-singular of pure dimension d^. Hence the second equality 
is a consequence of Formula ( 12.5. U . From Theorem l5.1.1l we have 

EiM^q- 1 ) = ^" /2 H„(1/ V5, V§) 
_ ,-4j/ 2 (g-D 2 



( [~[V(x,),Log(fi(l/V?, V?)) 

We have Log (£2(1/ V5, V5)) = Za{T\< H A (x i ;q- 1 ,q))<H A (l/ y/q, y/q)- Recall that 

<Hi{\l^q,^ = {q^ ) H x {q- l )f g - 1 
and that H A {q- 1 ) = (-\) w q- nW - n{A ">- w H A (q). Since (A, A) = 2n(A) + \A\, we deduce that 

«!(i/V5. V«) = w*(V?.i/V«)- 

Let us compute H A (x;q~ l ,q). Using the calculations in Proposition 15.1.51 and noticing that p p (y~ l ) = 
q lpl (-l) e(p> p p (y), we see that H^(x; gr 1 , <?) = ^-(x; We thus conclude that / yfq, yfq) = Q.{y[q,\ I yfq), 

from which we get that 



5.2 Euler characteristic of character varieties 

The 2g-dimensional torus (C x ) 2 * acts freely on the character variety Ai^ by scalar multiplication on the 
first 2g coordinates. Let M.^ be the GIT quotient {M^) I I (<C x ) 2g . For a ring homomorphism : R — > F 9 let 
Ait and vVf^ be the corresponding base changes to F 9 . We have 

- , #{mJ(f,)} 

#{M*(F ? )} = L-f^ff 

i.e., E(A^; = £ ((C x ) 2 #; q) x EOfy,; In particular EiM^) = if g > 0. Here we compute £(ALJ. 
We need the following lemma. 
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Lemma 5.2.1. Let A^.V n and let d be a positive integer such that d \ n. Then 



fij^jj ifA = d-p for some p = (pi,p 2 , . . .) e P n /d 



10 otherwise. 

Proof. For a finite group G let (•, )c denote the standard inner product on class functions of G. Using 
the Frobenius characteristic map 11321 1,7] we have, for any two partitions A - (A\, Ai, . . . , A r ) and p = 
(pi,P2, ■ ■ ■ ,P-s) of size n, 

(p M ,hi) = z tl {6 fl ,1ndf i (l)) Sn , 

where ^(cr) = 1 if <x e S n has cycle type p and <5^(cr) = otherwise, S A '■= x Sa 2 x • • • x Sa,. £ S„ and 
z M is the index of the centralizer in S„ of any element of cycle type p. 
Hence, by Frobenius reciprocity 

</V h A ) = z M <Res* 6^, 1) Sa . 

The only non-zero terms contributing to the sum implicit in the right hand side are those elements of Sa 
with cycle type (p l , . . - ,p r ) with \p'\ = A, and U/p' — p. If p — (d"^ d ) this forces d \ A, and p' = (d Pi ), where 
Pi := Ai/d and the claim follows. □ 



Theorem 5.2.2. Assume that g > 1, then 

E(M„) = | 

where p is the ordinary Mobius function. 
Proof. First note that 



p(n)n 2 ^ if f i = ((n 1 ),...,(n 1 )) 
otherwise 



<VLog(Q(V?,l/V4))> 
E(M„) = - 



(q- l) 2 s- 2 

where, as before, h^ := Yu=\ ( x ')- We have by 32.41 

Q(V?,1/W) = 2 A 



(5.2.1) 



?=1 



where 



1 1 k 

\2g-2 



A A := (^-^HiC?)) g ]~[ Safe ?, ^'). (5.2.2) 
Let U„ = U n (xi , . . . , x*; g) be defined by 



log(Q( V?, 1/ \®) = V -^(xi^.-x^g) 
' n 

n>\ 



then as in ( 12.3.5b 



— =y(-ir- i (m-D!n^ T (5.2.3) 

n 1 , 1 mi ! 

where m := ^ m,j and the sum is over all sequences {m^} of non-negative integers such that Y*a m A^\ = n - 
Since (q - 1)^ divides //^(g) also (q - 1)( 2 £~ 2) " divides U„ as it divides each term in the sum ( 15.2.31 ). Let 
V„ = V„(xi, . . . x k ; q) be defined by 



Lo g (fi( V5. i/ V§)) = 2 y " (Xl ' • ■ • ' Xt; 



n>l 
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then by tfZJM 

(^,Log(o( v?, 1/ V?))) = <V v«> = - ■ • • 

Since (q - Yp*-iY.*IQ divides U n/d (xf , . . . , x£; for all c/, we have 



?=1 



t/i(x", ...,x"; 9 ") 



-u(n)(h u , — — %r 

" X " {q-\) 2 s- 2 



</=' 



(q~D 2g - 
But 

k 

Uttf, x" k - q") = q n{ ^\q n - l) 2 ^ 2 f] ff (1) (x"; «», «"") 

!=1 

and i?(i)(x") = p(i)(x") = p ( „i)(x). Hence 



(9 " D 2 *~ 



= -fi(n)n 2g 3 Y\(h M i(xd,p {nl) (xd) 

9=1 " i=l 

iju(n)n 2 *- 3 if a/ = ((«'),..., (n 1 )) 
otherwise 



The last equality follows from Lemma 13. 2. II 
Theorem 5.2.3. For g — 1 



n FT- i 

<%c<K//f) ' ,! "" 

where cr(m) = Yud\m d- 

Proof. By [321 VI, (8.16)], we have K Afl (l, 1) = xL.) = n\/h(A) where h(A) is the hook length of A and so 
for a partition fi of size «, we have |[32l I, p. 66] 



H^x; 1, 1) = V -J3T^(x) = = fci(xf. 



Hence 



Q(i,i)=2^'=n( i -^r (5 - 2 - 4) 

-1 m>l 

by Euler's formula. As before, let U„ = U n (x.\, . . . ,Xjt) and V„ = V* n (xi,...,Xfc) be the coefficients of 
log (£2j[(l, 1)) and Log (£2^(1, 1)) respectively. Then U„ = crin^h^ and 

(VLog(0(l,l))) = (VVn) 

1 k 

= - J] o-(n/dMd) \\{h l (xi) nld , h n (Td) 

n d\n i=\ 
1 * 

= - 2j a-{nld)n{d) ]~~[<p (rf »/rf)(x,), ^(X;)} 

" d[n i=\ 

- - V o-(n/d)n(d)- 
n ^— ' . l 



The last equality follows from Lemma 13. 2. II 



Hurt 



Remark 5.2.4. The task to evaluate the Euler characteristic when g = is more complicated, due to the 
presence of high order poles in < K l 1 '( ^Jq, 1 / ^Jq) of 32.41 at q — 1 . 
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6 The pure part of B. M (z, w) 

In this section we fix once and for all a multipartition fi = (ju 1 , ...,//) e (P„) k where yu' = (p.\, —,fJ r ). 
We are interested in the specialization (z, w) h-> (0, w) of H^Cz, w) which we call the /?«re /?arf of H p (z, w), 
see the introduction. Here we give both a representation theoretical and a cohomological interpretation of 

H»(0,w). 

6.1 Multiplicities in tensor products 

In this sectionG = GL„(F 9 ). For a partition ft - (m, n r ) we define to be the type (1, (mj) )...(1, («,•)') e 
T. Let (Xi,...,Xk) be a generic tuple of ^-irreducible characters of type //| := (jui, ...,//*) £ T„. The 
irreducible characters Xi, ...,Xk are then semisimple. Put 



Let A : G F -> Q f be defined by x h-> ^ fc( «W. Note that the map g i-> ^ dimC c(- 1 ") is the character of the 
representation of G F in the group algebra Q f [g F ] where G F acts on g F by the adjoint action. 
Let (•, -} g f be the non-degenerate bilinear form on C(G F ) defined by 

(f,g)G? = igV ^/wiw. 

.veG f 



Theorem 6.1.1. W£ /zave 

(a®/?„,i) cf = h„(o, v?). 



Proo/ Notice that if C is a conjugacy class of G F of type u e T„, then 74,(0, -y® = ^ dimCcW |C|/|G F | 
where x e C. Hence by Theorem l4.3.U 2) 



> ;=1 c ' ' i=i 

2 74,(0, V«)HJ?( 9 ) 



1 = 1 ' C F 



weT„ 



= (-i) h+s ^(«-i)(f]^(4 x o4/o, v^n^^^) 

= ( 9 - V(x,),Log(Q(0, V?))) 

The last equality follows from the fact that /(//!p = n and (x) = Sq^i (x)...*^ y(x) = /y(x). 
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6.2 Poincare polynomial of quiver varieties 

Here we assume that fx is indivisible so that we can choose a generic tuple (0\, ...,0k) of semisimple adjoint 
orbits of gl„(C) of type fi. Let be the corresponding complex quiver variety as in 32.21 

The aim of this section is to prove the following theorem. 

Theorem 6.2.1. The compactly supported Poincare polynomial of is given by 

P c (Q li ;t) = t d "m t ,(0,t). 



As we did for the character variety in Appendix 17. II we define a spreading out i/^fR of such that 
for any ring homomorphism <p : % — > K into an algebraically closed field K, the adjoint orbits 0\, Cf k of 
gI„(K) are generic and of same type as 0\ , Ok- Let <3* denote the corresponding quiver variety over K. 

Theorem 6.2.2. For any finite field F 9 and any ring homomorphism (f> : % — > F 9 we have 

#{flS(F g )} = 9**1^(0, V5)- (6.2.1) 



Theorem |6.2.1| follows from Proposition ^. 5. 21 and Theorem |6.2.2| Indeed, Theorem |6.2.2| implies that 
<2^/C is polynomial-count (see remarkjust after Theorem 15. 1.31 l. 

We now prove Theorem l6.2.2l 

For i e {1, k], let 0, be the adjoint orbit Of (F 9 ) of g F = gl„(F ? ). As in the character variety case we show 
that 

#{'Vt(¥ a )} 
" V |PGL„(F 9 )| 

Let A : g F — > Q f , jc i— > ? « d ™c c (A) By p r0 p OS iti ori |3~2~2l and Remark EHjl we have 



#{<(F ? )} = ^"fo - 1) J] j^ A ^ fi ^(io,)^) 



k 



weT,, O /=1 



where the second sum is over the adjoint orbits O of g F of type u>. The type of adjoint orbits is defined 
exactly as for conjugacy classes, see 34.11 We need the following lemma 



Lemma 6.2.3. Given to e T„, we have 

2n^ B(io ' )(o)=2 -T7- H ^) 

O 1=1 ^ 

where the sum is over the adjoint orbits of type a), where //■(- is as in §6. H and where di — n 2 — Y*j(M'j) 2 - 
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Proof. We first remark that if C is a semisimple adjoint orbit of g f of type (1, l ni )(l> 1" 2 )...(1, then by 
Formula ( |2.6.5l l 

T\lc) = e G e L \W L V l £ ^X^ 1 - )) 

where L = flLi GL nj (F ? ) and where (reCflL. 

If A" is an irreducible character of type (1, («i)')(l, («2) 1 )---(1> (n r ) 1 ), by Formula (12.6.21 ) we have 

X = e G e L \W L \- x Yj 

weW L 

where L = FJj-i GL„ (F 9 ). Hence from the formulae ( 12.6.U and (12.6.4b we see that the calculation of 
the values of X and !F !, (lc) is completely similar. We thus may follow the proof of Theorem 14. 3. U 2) to 
compute 2o nil T\\c){0). To do that we need to use the Lie algebra analogue of Proposition 14.2.11 
which is as follows. Let M be an F-stable Levi subgroup of G of type a> e T„ with Lie algebra rrt. We say 
that a linear character : z(m) F — » Q { is generic if its restriction to z(q) f is trivial and if for any proper 
F-stable Levi subgroup H containing M, its restriction to is non-trivial. Put 

z(m) reg := [x e z(m)| C G (x) = M). 

Then 

where K° u is as in Proposition l4.2.1l The proof of this identity is completely similar to that of Proposition 
|4.2.1| except that here we are working with additive characters of F 9 instead of multiplicative characters of 
F*. This explains the coefficient q instead of q - 1. □ 

We thus have 

#{^(F ? )} = q^- l \q- 1) V 74,(0, V?) ^ ' '^ iffto) 
= J] 74,(0, V«)HSf(«). 

weT„ 

We may now proceed as in the proof of Theorem l6.1.1l to complete the proof of Theorem l6.2.2l 



6.3 Quiver representations, Kac-Moody algebras and the character ring of GL„(F ? ) 

Let r be the comet-shaped quiver associated to g and fx as in §12.21 and let a be the dimension vector with 
dimension X'=i P-'j at the /-th vertex on the i-th leg. Then 

Theorem 6.3.1. For \i indivisible the two fallowings are equivalent: 

(a) (AGR^l) #0. 

(b) The quiver variety is non-empty. 

For g = (a) or (b) hold if and only if a is a root of the Kac-Moody algebra J{ associated to T. 



Proof. The equivalence between (a) and (b) follows from the theorems 16 . 2 . 1 1 and 16 . 1 . 1 1 If g — 0, then it is 
proved by Crawley-Boevey |2] §6] that is non-empty if and only if a is a root of 3K. □ 



39 



As mentioned in the introduction, the problem of the non-emptiness of in the genus g — case, 
which is part of the Deligne-Simpson problem, was first solved by Kostov 1 24 1 [ 25 1 . The equivalence of (a) 
and (b) in Theorem l6.3.1l is formally similar to the connection between the Horn's problem (which asks for 
which partitions A, p, v does + H M + H v — have solutions in Hermitian matrices) and the problem of 
the non-trivial appearance of the trivial representation in the tensor product V,\ ®V^®V V of the irreducible 
representations V A , V M , V v of GL„(C) ll23l . 

We conclude with a naturally arising question: Can the identity A^q) — ® R^, 1 \ in jjl.4l be strength- 
ened by establishing an explicit bijection between the set of isomorphic classes of absolutely indecompos- 
able representations of T and a basis of (Va ® Vi ® . . .® y A .) GL » (F ? ) where V A := (Q( [gl„(F 9 )]) 0g and V, is a 
representation of GL„(F 9 ) which affords the character 

7 Appendices 
7.1 Appendix A 

Fix integers g > 0, k, n > 0. We now construct a scheme whose points parametrize representations of 
the fundamental group of a fe-punctured Riemann surface of genus g into GL„ with prescribed images in 
conjugacy classes C\, . . . , Ck at the punctures. We give the construction of this scheme in stages to alleviate 
the notation. 

Fix n = (p 1 , jj 2 , . . . , //) e Vn and let a 1 -, for i - \,...,k;j = 1 , . . . , r,- := /(//), be inde terminates. 
We should think of a\, . . . , a' r . as the distinct eigenvalues of C, each with multiplicity n'r, it will be in fact 
convenient to work with the multiset A,- := {a\, . . . ,a' v a' 2 , . . . ,ai, . . . , a' n , . . ., a' r ). To simplify we write 
[A] := ria£A a f° r an Y multiset A c A,. 

Let 

/? :=Z[ fl ;.]/(l-[A I ]---[A t ]) 

and consider the multiplicative set S c R generated by (the classes of) a'^ — a'.^ for j\ + fa and 1 - 
[A'j] • • • [A' k ] for AJ c A, of the same cardinality n' with < n' < n. 
Since Rq is reduced and S does not contain the localization 

R :=S _1 i?o 

is not trivial (R is a ring with 1). We refer to it as the ring of generic eigenvalues of type fi. 
In the special case where k = 1 and fi = (n) we have 

Rq =Z[fl]/(l-a") 

and S c R is the multiplicative set generated by (1 - a)" for 1 <«'<«. 

Lemma 7.1.1. For k = 1 and \i = (n) the ring R — S ^Rq is isomorphic to Z[-, f„], where g n is a primitive 
n-th root of unity. 

Proof. The natural map ifr : Rq — > R - S~ 1 Rq has kernel the ideal generated by (1 - a")/(l - a" ) for 
1 < n' < n. This means that tf/ factors through Z[£„] 7? with i/r(a) = („. Since 

i=l 

and each factor is in the image of 5 it follows that - e R. Hence £ n ] /?. 

By the same token, the map <p : Rq — > Z[-,£ n ] sending a to f„ takes 1 - a" to a unit. Hence by the 
universal property of R there is a unique extension cf> : R — > Z[-, f„]. This completes the proof. □ 
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In general, we have a map Z[a] /( 1 - a d ) c -» R , where d : = gcd(/^.), defined by sending a to Ylijfa'jfi • 
By the lemma we get Z[^,£/] =-> R. 

Recall the definitions from {32.11 Note that up to a possible reordering of eigenvalues of equal mul- 
tiplicity a map <p '■ R — * K uniquely determines a £-tuple of semisimple generic conjugacy classes 
(Cp Cj, ■ • ■ , Cp of type // in GL„(K) satisfying ( I2.1.21 i and conversely (Cf has eigenvalues (p(a'p of multi- 
plicities fi'j). 

Consider the algebra J[q over R of polynomials in n 2 (2g + k) variables, corresponding to the entries of 
n x n matrices A\, . . .,A g \ B\, . . . , B g ; X\, . . . ,X k , with 

detAi,...,detA t ; detfii, . . . , detfi^ detXj, . . . ,&ztX k 

inverted. Let /„ be the identity matrix and for elements A, B of a group put (A, B) := ABA~ l B~ l . 
Define Iq c J?lo to be the radical of the ideal generated by the entries of 

(Ai,Si) ■ ■ ■ (A g , B g )X x --Xk-In, (X; - a\I n ) ■ ■ ■ (X, - a\I n \ i = l,...,k 

and the coefficients of the polynomial 

det(f/„ - Xi) ~Y](t- a*jfJ 
;'=i 

in an auxiliary variable t. Finally, let J[ := ^Io/Iq and Hp :- Spec(y[). 

Let (p : R — > K be a map to a field K and let be the corresponding base change of 14 ^ to K. A 
/ST-point of 14^ is a solution in GL„(K) to 

(A u BO ■ ■ • (A g , B g )Xi ■■■X k =I„, Xi e Cf , 

where, as before, Cf is the semisimple conjugacy class in Gh n (K) with eigenvalues <p{a\), . . . , 0(aj. ) of 
multiplicities . . . ,f/ r . 

Hence, if E g is a compact Riemann surface of genus g with punctures S = {s\, . . . , 5*} £ E g then 14^(K) 
can be identified with the set 

{p € Hom(7r l (E g \S),GL„(2T)) | p( 7i ) e C% 
(for some choice of base point, which we omit from the notation). Here we use the standard presentation 

mCLg \S) = (ai. ..,a g ;Bi . ..,B g ;j\ ...,y g \ {a\,B\) ■ ■ ■ (a g ,B g )y\ ■■■y k =\) 
{ji is the class of a simple loop around s, with orientation compatible with that of 

Remark 7.1.2. A completely analogous construction works for the quiver case in the case that fi is indivis- 
ible yielding an affine scheme *Vp with similar properties. For example, in the definition of Rq and R we 
replace the product of elements in a multiset by their sum to guarantee genericity (see 12.2. ft . The primes 
p G Z that become invertible in R are those that are smaller than min, max / y u^ (compare with ( 12.2. j} ), 

7.2 Appendix B 

Here we prove a version of the smooth-proper base change theorem. A closely related result was obtained 
by Nakajima [3, Appendix]. 

Theorem 7.2.1. Let X be a non-singular complex algebraic variety and f : X — > C a smooth morphism, 
i.e. a surjective submersion. Let C x act on X covering the standard action on C such that the fixed point 
set X c is complete and for all x e X the lim^-jo^^ exists. Then the fibers have isomorphic cohomology 
supporting pure mixed Hodge structures. 
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Proof. The proof is similar to that of Ifl6l Lemma 6.1], we give the details to be self-contained. Let C x act 
on C 2 by A(z, w) = {Az, w). Then C 2 — > C given by (z, w) i-> zw is C x -equivariant with the standard action on 
C. Let now X' denote the base change of X via this map, in other words X' = {(x, z, w) e X x C 2 \f(x) = zw}. 
X' then inherits the C x action given by A(x, z, w) = {Ax, Az, w). Then / induces the map /' : X' — > C by 
f(x, z, w) = w which is equivariant with respect to the trivial action on the base. By [34, Theorem 11.2] 
the set U c X' of points u e X' such that lim^oo Au does not exist is open and there exists a geometric 
quotient X := U//C x which is proper over C via the induced map / : X — > C. Indeed it is a completion of 
X over C as X c X naturally by the embedding x i-» C x (x, 1, f(x)). 

We now show that / is topologically trivial. It is not entirely straightforward, as X is only an orbifold, 
because the action of C x on U may not be free, there could be points with finite stablizers. However the 
multiplicative group R x of positive real numbers acts on U as a subgroup of C x . Therefore the action of 
R x on U is free. It is properly discontinuous because the action of C x on U is properly discontinuous as 
U — > X is a geometric quotient. The quotient space i//K. x is therefore a smooth manifold and the total 
space of a principal T := U(l) orbi-bundle over the orbifold X, which is proper over C. Hence the induced 
map /+ : £//R x — > C is a proper submersion. Thus by choosing a T-invariant Riemannian metric on £//R x 
and flowing perpendicular to the projection, we find a T-equivariant trivialization of /+ in the analytic 
topology. Dividing out by the T action yields a trivialization of / in the analytic topology. Consequently 
the restriction H*(X) — > H*(X W ) to the cohomology of any fibre of / is an isomorphism. 

Note that Z := X \ X = {C x (x, 0, w)\ Mm^ x Ax exists } is trivial over C, therefore H*(Z) -> H*(Z W ) is 
an isomorphism. Applying the Five Lemma to the long exact sequences of the pairs (X, Z) and (X W ,Z W ) 
we get that H*(X, Z) = H*(X W , Z H .) = H* pt (X w ). Thus any two fibres of / have isomorphic cohomology, in 
particular H* pt (X w ) = H* pl (Xo) for all w e C. As Xq is a proper orbifold (in particular a rational homology 
manifold) [5, 8.2.4] implies that its cohomology has pure mixed Hodge structure. Finally, by standard 
Morse theory arguments H*{Xq) — > H*(X^) is surjective thus H*(Xq) also has pure mixed Hodge structure. 
The proof is complete. □ 
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